



"""simple docstring"""






from ...configuration_utils import PretrainedConfig
from ...utils import logging
from ...utils.backbone_utils import BackboneConfigMixin, get_aligned_output_features_output_indices


lowerCAmelCase__      =    logging.get_logger(__name__)

lowerCAmelCase__      =    {
    '''facebook/convnextv2-tiny-1k-224''': '''https://huggingface.co/facebook/convnextv2-tiny-1k-224/resolve/main/config.json''',
}






class 	__snake_case	(     _lowercase  ,					_lowercase):
  snake_case__    :       Any        =						"convnextv2"




  def __init__(			self					:						List[Any]						, __lowerCAmelCase					:						Optional[int]=3						, __lowerCAmelCase					:						List[Any]=4						, __lowerCAmelCase					:						List[str]=4						, __lowerCAmelCase					:						Optional[Any]=None						, __lowerCAmelCase					:						List[str]=None						, __lowerCAmelCase					:						Optional[int]="gelu"						, __lowerCAmelCase					:						Union[str, Any]=0.02						, __lowerCAmelCase					:						str=1E-12						, __lowerCAmelCase					:						int=0.0						, __lowerCAmelCase					:						List[Any]=2_2_4						, __lowerCAmelCase					:						str=None						, __lowerCAmelCase					:						Optional[int]=None						, **__lowerCAmelCase					:						Optional[int]						, ):






         """simple docstring"""






         super().__init__(**__lowerCAmelCase		)

         _lowerCamelCase						:    Dict         =			num_channels
         _lowerCamelCase						:    List[str]         =			patch_size
         _lowerCamelCase						:    List[Any]         =			num_stages
         _lowerCamelCase						:    List[Any]         =			[9_6, 1_9_2, 3_8_4, 7_6_8] if hidden_sizes is None else hidden_sizes
         _lowerCamelCase						:    Tuple         =			[3, 3, 9, 3] if depths is None else depths
         _lowerCamelCase						:    List[Any]         =			hidden_act
         _lowerCamelCase						:    str         =			initializer_range
         _lowerCamelCase						:    Dict         =			layer_norm_eps
         _lowerCamelCase						:    Tuple         =			drop_path_rate
         _lowerCamelCase						:    Optional[Any]         =			image_size
         _lowerCamelCase						:    int         =			['''stem'''] + [f'''stage{idx}''' for idx in range(1						, len(self.depths		) + 1		)]
         _lowerCamelCase      ,   _lowerCamelCase						:    List[Any]         =			get_aligned_output_features_output_indices(
             out_features=__lowerCAmelCase						, out_indices=__lowerCAmelCase						, stage_names=self.stage_names		)







"""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))


