
"""simple docstring"""



import logging

from transformers.configuration_utils import PretrainedConfig


UpperCAmelCase__          = logging.getLogger(__name__)

class       lowerCAmelCase__				(						A_	):
     __a						=					"""masked_bert"""







     def __init__(							self			:			Union[str, Any]    ,      _lowerCamelCase			:			Any=30522    ,      _lowerCamelCase			:			Union[str, Any]=768    ,      _lowerCamelCase			:			Tuple=12    ,      _lowerCamelCase			:			Any=12    ,      _lowerCamelCase			:			str=3072    ,      _lowerCamelCase			:			str="gelu"    ,      _lowerCamelCase			:			int=0.1    ,      _lowerCamelCase			:			Optional[int]=0.1    ,      _lowerCamelCase			:			Dict=512    ,      _lowerCamelCase			:			List[Any]=2    ,      _lowerCamelCase			:			int=0.0_2    ,      _lowerCamelCase			:			Union[str, Any]=1e-12    ,      _lowerCamelCase			:			Union[str, Any]=0    ,      _lowerCamelCase			:			List[str]="topK"    ,      _lowerCamelCase			:			Optional[Any]="constant"    ,      _lowerCamelCase			:			Optional[Any]=0.0    ,      **_lowerCamelCase			:			str    ,      ):
       super().__init__(pad_token_id=_lowerCamelCase    ,      **_lowerCamelCase			)

       _snake_case					     =       vocab_size
       _snake_case					     =       hidden_size
       _snake_case					     =       num_hidden_layers
       _snake_case					     =       num_attention_heads
       _snake_case					     =       hidden_act
       _snake_case					     =       intermediate_size
       _snake_case					     =       hidden_dropout_prob
       _snake_case					     =       attention_probs_dropout_prob
       _snake_case					     =       max_position_embeddings
       _snake_case					     =       type_vocab_size
       _snake_case					     =       initializer_range
       _snake_case					     =       layer_norm_eps
       _snake_case					     =       pruning_method
       _snake_case					     =       mask_init
       _snake_case					     =       mask_scale





"""simple docstring"""



def 					_UpperCAmelCase      ( __lowerCamelCase   :       Tuple		)     ->					Any:
  stooge(__lowerCamelCase ,					0 ,					len(__lowerCamelCase		) - 1		)
  return arr
def 					_UpperCAmelCase      ( __lowerCamelCase   :       str ,					__lowerCamelCase   :       List[str] ,					__lowerCamelCase   :       str		)     ->					int:
  if i >= h:
    return

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

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

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

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

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


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



