



"""simple docstring"""






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


lowerCAmelCase__      =    logging.get_logger(__name__)

lowerCAmelCase__      =    {
    # See all MEGATRON_BERT models at https://huggingface.co/models?filter=bert
}






class 	__snake_case	(     _lowercase):
  snake_case__    :       Tuple        =						"megatron-bert"




  def __init__(			self					:						Dict						, __lowerCAmelCase					:						Optional[Any]=2_9_0_5_6						, __lowerCAmelCase					:						str=1_0_2_4						, __lowerCAmelCase					:						Union[str, Any]=2_4						, __lowerCAmelCase					:						Tuple=1_6						, __lowerCAmelCase					:						List[Any]=4_0_9_6						, __lowerCAmelCase					:						Optional[int]="gelu"						, __lowerCAmelCase					:						str=0.1						, __lowerCAmelCase					:						Dict=0.1						, __lowerCAmelCase					:						List[Any]=5_1_2						, __lowerCAmelCase					:						Dict=2						, __lowerCAmelCase					:						Any=0.02						, __lowerCAmelCase					:						Dict=1E-12						, __lowerCAmelCase					:						Optional[int]=0						, __lowerCAmelCase					:						Dict="absolute"						, __lowerCAmelCase					:						Union[str, Any]=True						, **__lowerCAmelCase					:						Tuple						, ):






         """simple docstring"""






         super().__init__(pad_token_id=__lowerCAmelCase						, **__lowerCAmelCase		)

         _lowerCamelCase						:    Optional[int]         =			vocab_size
         _lowerCamelCase						:    Union[str, Any]         =			hidden_size
         _lowerCamelCase						:    Any         =			num_hidden_layers
         _lowerCamelCase						:    Any         =			num_attention_heads
         _lowerCamelCase						:    Union[str, Any]         =			hidden_act
         _lowerCamelCase						:    List[str]         =			intermediate_size
         _lowerCamelCase						:    Any         =			hidden_dropout_prob
         _lowerCamelCase						:    List[str]         =			attention_probs_dropout_prob
         _lowerCamelCase						:    Union[str, Any]         =			max_position_embeddings
         _lowerCamelCase						:    int         =			type_vocab_size
         _lowerCamelCase						:    Dict         =			initializer_range
         _lowerCamelCase						:    int         =			layer_norm_eps
         _lowerCamelCase						:    Any         =			position_embedding_type
         _lowerCamelCase						:    Tuple         =			use_cache







"""simple docstring"""






def 	snake_case_  (				A_ :		list						):


       '''simple docstring'''





       _lowerCamelCase						:    Union[str, Any]         =			len(A_						)
       for i in range(1,    A_						):
              _lowerCamelCase						:    Tuple         =			collection[i]
              _lowerCamelCase						:    Dict         =			0
              _lowerCamelCase						:    Any         =			i - 1

              while low <= high:
                     _lowerCamelCase						:    Optional[int]         =			(low + high) // 2
                     if val < collection[mid]:
                            _lowerCamelCase						:    List[str]         =			mid - 1
                     else:
                            _lowerCamelCase						:    Dict         =			mid + 1
              for j in range(A_,    A_,    -1						):
                     _lowerCamelCase						:    Optional[int]         =			collection[j - 1]
              _lowerCamelCase						:    Tuple         =			val
       return collection


if __name__ == "__main__":
   lowerCAmelCase__      =    input('''Enter numbers separated by a comma:\n''').strip()
   lowerCAmelCase__      =    [int(item) for item in user_input.split(''',''')]
   print(binary_insertion_sort(unsorted))


