


from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_tf_available,
    is_tokenizers_available,
    is_torch_available,
)


UpperCAmelCase__   	=							{
    '''configuration_mobilebert''': [
        '''MOBILEBERT_PRETRAINED_CONFIG_ARCHIVE_MAP''',
        '''MobileBertConfig''',
        '''MobileBertOnnxConfig''',
    ],
    '''tokenization_mobilebert''': ['''MobileBertTokenizer'''],
}

try:
  if not is_tokenizers_available():
    raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
  pass
else:
  UpperCAmelCase__   	=							['''MobileBertTokenizerFast''']

try:
  if not is_torch_available():
    raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
  pass
else:
  UpperCAmelCase__   	=							[
      '''MOBILEBERT_PRETRAINED_MODEL_ARCHIVE_LIST''',
      '''MobileBertForMaskedLM''',
      '''MobileBertForMultipleChoice''',
      '''MobileBertForNextSentencePrediction''',
      '''MobileBertForPreTraining''',
      '''MobileBertForQuestionAnswering''',
      '''MobileBertForSequenceClassification''',
      '''MobileBertForTokenClassification''',
      '''MobileBertLayer''',
      '''MobileBertModel''',
      '''MobileBertPreTrainedModel''',
      '''load_tf_weights_in_mobilebert''',
  ]

try:
  if not is_tf_available():
    raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
  pass
else:
  UpperCAmelCase__   	=							[
      '''TF_MOBILEBERT_PRETRAINED_MODEL_ARCHIVE_LIST''',
      '''TFMobileBertForMaskedLM''',
      '''TFMobileBertForMultipleChoice''',
      '''TFMobileBertForNextSentencePrediction''',
      '''TFMobileBertForPreTraining''',
      '''TFMobileBertForQuestionAnswering''',
      '''TFMobileBertForSequenceClassification''',
      '''TFMobileBertForTokenClassification''',
      '''TFMobileBertMainLayer''',
      '''TFMobileBertModel''',
      '''TFMobileBertPreTrainedModel''',
  ]


if TYPE_CHECKING:
  from .configuration_mobilebert import (
      MOBILEBERT_PRETRAINED_CONFIG_ARCHIVE_MAP,
      MobileBertConfig,
      MobileBertOnnxConfig,
  )
  from .tokenization_mobilebert import MobileBertTokenizer

  try:
    if not is_tokenizers_available():
      raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
    pass
  else:
    from .tokenization_mobilebert_fast import MobileBertTokenizerFast

  try:
    if not is_torch_available():
      raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
    pass
  else:
    from .modeling_mobilebert import (
        MOBILEBERT_PRETRAINED_MODEL_ARCHIVE_LIST,
        MobileBertForMaskedLM,
        MobileBertForMultipleChoice,
        MobileBertForNextSentencePrediction,
        MobileBertForPreTraining,
        MobileBertForQuestionAnswering,
        MobileBertForSequenceClassification,
        MobileBertForTokenClassification,
        MobileBertLayer,
        MobileBertModel,
        MobileBertPreTrainedModel,
        load_tf_weights_in_mobilebert,
    )

  try:
    if not is_tf_available():
      raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
    pass
  else:
    from .modeling_tf_mobilebert import (
        TF_MOBILEBERT_PRETRAINED_MODEL_ARCHIVE_LIST,
        TFMobileBertForMaskedLM,
        TFMobileBertForMultipleChoice,
        TFMobileBertForNextSentencePrediction,
        TFMobileBertForPreTraining,
        TFMobileBertForQuestionAnswering,
        TFMobileBertForSequenceClassification,
        TFMobileBertForTokenClassification,
        TFMobileBertMainLayer,
        TFMobileBertModel,
        TFMobileBertPreTrainedModel,
    )

else:
  import sys

  UpperCAmelCase__   	=							_LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)



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



