





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


A__:    List[str]  	=	logging.get_logger(__name__)

A__:    Any  	=	{
    '''tanreinama/GPTSAN-2.8B-spout_is_uniform''': (
        '''https://huggingface.co/tanreinama/GPTSAN-2.8B-spout_is_uniform/resolve/main/config.json'''
    ),
}




class        _a    (    UpperCamelCase__):

      """simple docstring"""


      UpperCamelCase__  		=       """gptsan-japanese"""
      UpperCamelCase__  		=       [
          """past_key_values""",
      ]
      UpperCamelCase__  		=       {
          """hidden_size""": """d_model""",
          """num_attention_heads""": """num_heads""",
          """num_hidden_layers""": """num_layers""",
      }






      def __init__(		self:			Tuple	,    __lowerCamelCase:			Tuple=3_6000	,    __lowerCamelCase:			str=1280	,    __lowerCamelCase:			Optional[Any]=1024	,    __lowerCamelCase:			int=8192	,    __lowerCamelCase:			str=4096	,    __lowerCamelCase:			List[str]=128	,    __lowerCamelCase:			Optional[int]=10	,    __lowerCamelCase:			Optional[int]=0	,    __lowerCamelCase:			Dict=16	,    __lowerCamelCase:			Dict=16	,    __lowerCamelCase:			Optional[int]=128	,    __lowerCamelCase:			str=0.0	,    __lowerCamelCase:			Dict=1e-5	,    __lowerCamelCase:			Union[str, Any]=False	,    __lowerCamelCase:			List[str]=0.0	,    __lowerCamelCase:			str="float32"	,    __lowerCamelCase:			Any=False	,    __lowerCamelCase:			Any=False	,    __lowerCamelCase:			Any=False	,    __lowerCamelCase:			List[str]=0.002	,    __lowerCamelCase:			int=False	,    __lowerCamelCase:			Dict=True	,    __lowerCamelCase:			Dict=3_5998	,    __lowerCamelCase:			Optional[Any]=3_5995	,    __lowerCamelCase:			Optional[int]=3_5999	,    **__lowerCamelCase:			List[Any]	,    ):
          '''simple docstring'''


          UpperCamelCase__:	Optional[Any]					=     vocab_size
          UpperCamelCase__:	Union[str, Any]					=     max_position_embeddings
          UpperCamelCase__:	List[Any]					=     d_model
          UpperCamelCase__:	str					=     d_ff
          UpperCamelCase__:	List[str]					=     d_ext
          UpperCamelCase__:	Optional[Any]					=     d_spout
          UpperCamelCase__:	str					=     num_switch_layers
          UpperCamelCase__:	str					=     num_ext_layers
          UpperCamelCase__:	Union[str, Any]					=     num_switch_layers + num_ext_layers
          UpperCamelCase__:	Tuple					=     num_heads
          UpperCamelCase__:	Optional[int]					=     num_experts
          UpperCamelCase__:	List[Any]					=     expert_capacity
          UpperCamelCase__:	Optional[int]					=     dropout_rate
          UpperCamelCase__:	Any					=     layer_norm_epsilon
          UpperCamelCase__:	Any					=     router_bias
          UpperCamelCase__:	List[str]					=     router_jitter_noise
          UpperCamelCase__:	Optional[int]					=     router_dtype
          UpperCamelCase__:	Dict					=     router_ignore_padding_tokens
          UpperCamelCase__:	Union[str, Any]					=     output_hidden_states
          UpperCamelCase__:	List[str]					=     output_attentions
          UpperCamelCase__:	Optional[int]					=     initializer_factor
          UpperCamelCase__:	Optional[Any]					=     output_router_logits
          UpperCamelCase__:	int					=     use_cache

          super().__init__(
              separator_token_id=__lowerCamelCase	,    pad_token_id=__lowerCamelCase	,    eos_token_id=__lowerCamelCase	,    **__lowerCamelCase	,    )








def 				lowerCAmelCase_ (							A_):
    UpperCamelCase__:	Optional[int]					=     len(A_)
    for i in range(1    ,A_):
        UpperCamelCase__:	List[Any]					=     collection[i]
        UpperCamelCase__:	Tuple					=     0
        UpperCamelCase__:	Union[str, Any]					=     i - 1

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


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

