






'''simple docstring'''






from __future__ import annotations




def        _SCREAMING_SNAKE_CASE  (				A  :       list  ,		A  :       int  ,		A  :       int  ,		A  :       int  )    -> list:







   """simple docstring"""
   __snake_case				:      List[Any]     							= []
   __snake_case				:      Optional[int]     							= input_list[low:mid], input_list[mid : high + 1]
   while left and right:
      result.append((left if left[0] <= right[0] else right).pop(0  )  )
   __snake_case				:      Optional[int]     							= result + left + right
   return input_list




def        _SCREAMING_SNAKE_CASE  (				A  :       list  )    -> list:







   """simple docstring"""
   if len(A  ) <= 1:
      return input_list
   __snake_case				:      Any     							= list(A  )

   # iteration for two-way merging
   __snake_case				:      Tuple     							= 2
   while p <= len(A  ):
      # getting low, high and middle value for merge-sort of single list
      for i in range(0  ,		len(A  )  ,		A  ):
         __snake_case				:      Union[str, Any]     							= i
         __snake_case				:      Tuple     							= i + p - 1
         __snake_case				:      Dict     							= (low + high + 1) // 2
         __snake_case				:      int     							= merge(A  ,		A  ,		A  ,		A  )
      # final merge of last two parts
      if p * 2 >= len(A  ):
         __snake_case				:      str     							= i
         __snake_case				:      Any     							= merge(A  ,		0  ,		A  ,		len(A  ) - 1  )
         break
      p *= 2

   return input_list


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







'''simple docstring'''






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


__A    	=   logging.get_logger(__name__)

__A    	=   {
    '''sayakpaul/vit-msn-base''': '''https://huggingface.co/sayakpaul/vit-msn-base/resolve/main/config.json''',
    # See all ViT MSN models at https://huggingface.co/models?filter=vit_msn
}




class a_    (    UpperCamelCase_							):
   _snake_case        =							"""vit_msn"""







   def __init__(self					,   __a=7_6_8					,   __a=1_2					,   __a=1_2					,   __a=3_0_7_2					,   __a="gelu"					,   __a=0.0					,   __a=0.0					,   __a=0.02					,   __a=1E-06					,   __a=2_2_4					,   __a=1_6					,   __a=3					,   __a=True					,   **__a					,   )			->      Any:
      """simple docstring"""






      super().__init__(**__a)

      __snake_case				:      List[str]     							= hidden_size
      __snake_case				:      Optional[int]     							= num_hidden_layers
      __snake_case				:      Optional[Any]     							= num_attention_heads
      __snake_case				:      str     							= intermediate_size
      __snake_case				:      List[str]     							= hidden_act
      __snake_case				:      List[Any]     							= hidden_dropout_prob
      __snake_case				:      Tuple     							= attention_probs_dropout_prob
      __snake_case				:      List[str]     							= initializer_range
      __snake_case				:      Optional[int]     							= layer_norm_eps
      __snake_case				:      Dict     							= image_size
      __snake_case				:      int     							= patch_size
      __snake_case				:      Dict     							= num_channels
      __snake_case				:      Tuple     							= qkv_bias