
from typing import List

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


lowercase__          =logging.get_logger(__name__)

lowercase__          ={
    "snap-research/efficientformer-l1-300": (
        "https://huggingface.co/snap-research/efficientformer-l1-300/resolve/main/config.json"
    ),
}



class 		UpperCamelCase__  (	_UpperCAmelCase   ):
			_SCREAMING_SNAKE_CASE				:							str     	=				"efficientformer"
			def __init__(self			: Optional[int] ,    snake_case_			: List[int] = [3, 2, 6, 4] ,    snake_case_			: List[int] = [4_8, 9_6, 2_2_4, 4_4_8] ,    snake_case_			: List[bool] = [True, True, True, True] ,    snake_case_			: int = 4_4_8 ,    snake_case_			: int = 3_2 ,    snake_case_			: int = 4 ,    snake_case_			: int = 7 ,    snake_case_			: int = 5 ,    snake_case_			: int = 8 ,    snake_case_			: int = 4 ,    snake_case_			: float = 0.0 ,    snake_case_			: int = 1_6 ,    snake_case_			: int = 3 ,    snake_case_			: int = 3 ,    snake_case_			: int = 3 ,    snake_case_			: int = 2 ,    snake_case_			: int = 1 ,    snake_case_			: float = 0.0 ,    snake_case_			: int = 1 ,    snake_case_			: bool = True ,    snake_case_			: bool = True ,    snake_case_			: float = 1E-5 ,    snake_case_			: str = "gelu" ,    snake_case_			: float = 0.02 ,    snake_case_			: float = 1E-12 ,    snake_case_			: int = 2_2_4 ,    snake_case_			: float = 1E-05 ,    **snake_case_			: Tuple ,    ):
				super().__init__(**lowercase_       )

				__a			:  int		    =  hidden_act
				__a			:  List[Any]		    =  hidden_dropout_prob
				__a			:  str		    =  hidden_sizes
				__a			:  int		    =  num_hidden_layers
				__a			:  List[Any]		    =  num_attention_heads
				__a			:  Any		    =  initializer_range
				__a			:  List[Any]		    =  layer_norm_eps
				__a			:  int		    =  patch_size
				__a			:  str		    =  num_channels
				__a			:  Optional[int]		    =  depths
				__a			:  Union[str, Any]		    =  mlp_expansion_ratio
				__a			:  Any		    =  downsamples
				__a			:  Union[str, Any]		    =  dim
				__a			:  List[str]		    =  key_dim
				__a			:  Optional[int]		    =  attention_ratio
				__a			:  Optional[int]		    =  resolution
				__a			:  Tuple		    =  pool_size
				__a			:  Optional[Any]		    =  downsample_patch_size
				__a			:  str		    =  downsample_stride
				__a			:  Any		    =  downsample_pad
				__a			:  List[Any]		    =  drop_path_rate
				__a			:  Union[str, Any]		    =  num_metaad_blocks
				__a			:  Tuple		    =  distillation
				__a			:  Dict		    =  use_layer_scale
				__a			:  List[str]		    =  layer_scale_init_value
				__a			:  Optional[Any]		    =  image_size
				__a			:  List[str]		    =  batch_norm_eps


def        __UpperCamelCase					(    lowerCAmelCase__							:    list  ):

 def merge(lowerCAmelCase__							:    list  ,       lowerCAmelCase__							:    list  ) -> list:

  def _merge():
   while left and right:
    yield (left if left[0] <= right[0] else right).pop(0  )
   yield from left
   yield from right

  return list(_merge()  )

 if len(lowerCAmelCase__  ) <= 1:
  return collection
 __a			:  str		    =  len(lowerCAmelCase__  ) // 2
 return merge(merge_sort(collection[:mid]  )  ,       merge_sort(collection[mid:]  )  )


if __name__ == "__main__":
      import doctest

      doctest.testmod()
      lowercase__          =input('Enter numbers separated by a comma:\n').strip()
      lowercase__          =[int(item) for item in user_input.split(',')]
      print(*merge_sort(unsorted), sep=',')
