

"""simple docstring"""






from ...configuration_utils import PretrainedConfig
from ...utils import logging


lowerCamelCase__			:					Any							  =					logging.get_logger(__name__)

lowerCamelCase__			:					Optional[Any]							  =					{
    '''dandelin/vilt-b32-mlm''': '''https://huggingface.co/dandelin/vilt-b32-mlm/blob/main/config.json'''
}






class       _UpperCAmelCase     (						__a):
			__a	:    Optional[Any]			   =							"""vilt"""
			def __init__(						self ,						_A=3_05_22 ,						_A=2 ,						_A=2 ,						_A=40 ,						_A=7_68 ,						_A=12 ,						_A=12 ,						_A=30_72 ,						_A="gelu" ,						_A=0.0 ,						_A=0.0 ,						_A=0.02 ,						_A=1e-12 ,						_A=3_84 ,						_A=32 ,						_A=3 ,						_A=True ,						_A=-1 ,						_A=False ,						_A=-1 ,						**_A ,						)      ->      Optional[int]:






					'''simple docstring'''







					super().__init__(tie_word_embeddings=_A ,						**_A       )

					_UpperCAmelCase      :							str       =   vocab_size
					_UpperCAmelCase      :							str       =   type_vocab_size
					_UpperCAmelCase      :							Union[str, Any]       =   modality_type_vocab_size
					_UpperCAmelCase      :							Tuple       =   max_position_embeddings

					_UpperCAmelCase      :							List[str]       =   hidden_size
					_UpperCAmelCase      :							Union[str, Any]       =   num_hidden_layers
					_UpperCAmelCase      :							Dict       =   num_attention_heads
					_UpperCAmelCase      :							Union[str, Any]       =   intermediate_size
					_UpperCAmelCase      :							int       =   hidden_act
					_UpperCAmelCase      :							Tuple       =   hidden_dropout_prob
					_UpperCAmelCase      :							Optional[Any]       =   attention_probs_dropout_prob
					_UpperCAmelCase      :							Optional[Any]       =   initializer_range
					_UpperCAmelCase      :							Union[str, Any]       =   layer_norm_eps

					_UpperCAmelCase      :							Optional[Any]       =   image_size
					_UpperCAmelCase      :							List[Any]       =   patch_size
					_UpperCAmelCase      :							int       =   num_channels
					_UpperCAmelCase      :							List[str]       =   qkv_bias
					_UpperCAmelCase      :							Union[str, Any]       =   max_image_length
					_UpperCAmelCase      :							Tuple       =   num_images








"""simple docstring"""






def  UpperCamelCase   (     _lowerCAmelCase       :  int	)			->     str:
	_UpperCAmelCase      :							Any       =   len(_lowerCAmelCase	)
	for _ in range(
	    0,					int(((no_of_elements - 1) / 2) + 1	)	):  # we don't need to traverse to end of list as
		for j in range(0,					no_of_elements - 1	):
			if (
			    lst[j + 1] < lst[j]
			):  # applying bubble sort algorithm from left to right (or forwards)
				_UpperCAmelCase      :							List[str]       =   lst[j + 1]
				_UpperCAmelCase      :							Optional[int]       =   lst[j]
				_UpperCAmelCase      :							Optional[int]       =   temp
			if (
			    lst[no_of_elements - 1 - j] < lst[no_of_elements - 2 - j]
			):  # applying bubble sort algorithm from right to left (or backwards)
				_UpperCAmelCase      :							Any       =   lst[no_of_elements - 1 - j]
				_UpperCAmelCase      :							Optional[Any]       =   lst[no_of_elements - 2 - j]
				_UpperCAmelCase      :							Optional[Any]       =   temp
	return lst


if __name__ == "__main__":
						print('''enter the list to be sorted''')
						lowerCamelCase__			:					List[str]							  =					[int(x) for x in input().split()]  # inputing elements of the list in one line
						lowerCamelCase__			:					int							  =					double_sort(lst)
						print('''the sorted list is''')
						print(sorted_lst)





