





"""simple docstring"""



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


a_			=      logging.get_logger(__name__)

a_			=      {
    """speechbrain/m-ctc-t-large""": """https://huggingface.co/speechbrain/m-ctc-t-large/resolve/main/config.json""",
    # See all M-CTC-T models at https://huggingface.co/models?filter=mctct
}






class 		__snake_case (		SCREAMING_SNAKE_CASE__					):





 """simple docstring"""


 _lowerCamelCase				=					"""mctct"""

 def __init__(   self ,						__lowerCamelCase=8065 ,						__lowerCamelCase=1536 ,						__lowerCamelCase=36 ,						__lowerCamelCase=6144 ,						__lowerCamelCase=4 ,						__lowerCamelCase=384 ,						__lowerCamelCase=920 ,						__lowerCamelCase=1e-5 ,						__lowerCamelCase=0.3 ,						__lowerCamelCase="relu" ,						__lowerCamelCase=0.0_2 ,						__lowerCamelCase=0.3 ,						__lowerCamelCase=0.3 ,						__lowerCamelCase=1 ,						__lowerCamelCase=0 ,						__lowerCamelCase=2 ,						__lowerCamelCase=1 ,						__lowerCamelCase=0.3 ,						__lowerCamelCase=1 ,						__lowerCamelCase=(7,) ,						__lowerCamelCase=(3,) ,						__lowerCamelCase=80 ,						__lowerCamelCase=1 ,						__lowerCamelCase=None ,						__lowerCamelCase="sum" ,						__lowerCamelCase=False ,						**__lowerCamelCase ,						):



     '''simple docstring'''




     super().__init__(**__lowerCamelCase ,						pad_token_id=__lowerCamelCase ,						bos_token_id=__lowerCamelCase ,						eos_token_id=__lowerCamelCase  )
     __A   :						str									=					vocab_size
     __A   :						int									=					hidden_size
     __A   :						int									=					num_hidden_layers
     __A   :						Optional[int]									=					intermediate_size
     __A   :						Optional[int]									=					num_attention_heads
     __A   :						Union[str, Any]									=					attention_head_dim
     __A   :						Union[str, Any]									=					max_position_embeddings
     __A   :						List[Any]									=					layer_norm_eps
     __A   :						Dict									=					layerdrop
     __A   :						int									=					hidden_act
     __A   :						List[str]									=					initializer_range
     __A   :						Any									=					hidden_dropout_prob
     __A   :						List[Any]									=					attention_probs_dropout_prob
     __A   :						List[Any]									=					pad_token_id
     __A   :						int									=					bos_token_id
     __A   :						Tuple									=					eos_token_id
     __A   :						List[Any]									=					conv_glu_dim
     __A   :						Optional[Any]									=					conv_dropout
     __A   :						Any									=					num_conv_layers
     __A   :						List[Any]									=					input_feat_per_channel
     __A   :						Dict									=					input_channels
     __A   :						Optional[int]									=					conv_channels
     __A   :						int									=					ctc_loss_reduction
     __A   :						Optional[int]									=					ctc_zero_infinity

     # prevents config testing fail with exporting to json
     __A   :						List[Any]									=					list(__lowerCamelCase  )
     __A   :						Dict									=					list(__lowerCamelCase  )

     if len(self.conv_kernel  ) != self.num_conv_layers:
         raise ValueError(
             '''Configuration for convolutional module is incorrect. '''
             '''It is required that `len(config.conv_kernel)` == `config.num_conv_layers` '''
             F"""but is `len(config.conv_kernel) = {len(self.conv_kernel  )}`, """
             F"""`config.num_conv_layers = {self.num_conv_layers}`."""  )











"""simple docstring"""



def 		__lowercase					(       snake_case_  :  int						)       ->Optional[Any]:



    '''simple docstring'''







    stooge(snake_case_    ,0    ,len(snake_case_						) - 1						)
    return arr







def 		__lowercase					(       snake_case_  :  Optional[Any]    ,snake_case_  :  Union[str, Any]    ,snake_case_  :  Any						)       ->Tuple:



    '''simple docstring'''







    if i >= h:
        return

    # If first element is smaller than the last then swap them
    if arr[i] > arr[h]:
        __A			,	__A   :						Optional[int]									=					arr[h], arr[i]

    # If there are more than 2 elements in the array
    if h - i + 1 > 2:
        __A   :						Any									=					(int)((h - i + 1) / 3						)

        # Recursively sort first 2/3 elements
        stooge(snake_case_    ,snake_case_    ,(h - t)						)

        # Recursively sort last 2/3 elements
        stooge(snake_case_    ,i + t    ,(snake_case_)						)

        # Recursively sort first 2/3 elements
        stooge(snake_case_    ,snake_case_    ,(h - t)						)


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




