'''simple docstring'''






from typing import TYPE_CHECKING

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


SCREAMING_SNAKE_CASE_	   =			{'configuration_deit': ['DEIT_PRETRAINED_CONFIG_ARCHIVE_MAP', 'DeiTConfig', 'DeiTOnnxConfig']}

try:
    if not is_vision_available():
        raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
    pass
else:
    SCREAMING_SNAKE_CASE_	   =			['DeiTFeatureExtractor']
    SCREAMING_SNAKE_CASE_	   =			['DeiTImageProcessor']

try:
    if not is_torch_available():
        raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
    pass
else:
    SCREAMING_SNAKE_CASE_	   =			[
        'DEIT_PRETRAINED_MODEL_ARCHIVE_LIST',
        'DeiTForImageClassification',
        'DeiTForImageClassificationWithTeacher',
        'DeiTForMaskedImageModeling',
        'DeiTModel',
        'DeiTPreTrainedModel',
    ]

try:
    if not is_tf_available():
        raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
    pass
else:
    SCREAMING_SNAKE_CASE_	   =			[
        'TF_DEIT_PRETRAINED_MODEL_ARCHIVE_LIST',
        'TFDeiTForImageClassification',
        'TFDeiTForImageClassificationWithTeacher',
        'TFDeiTForMaskedImageModeling',
        'TFDeiTModel',
        'TFDeiTPreTrainedModel',
    ]


if TYPE_CHECKING:
    from .configuration_deit import DEIT_PRETRAINED_CONFIG_ARCHIVE_MAP, DeiTConfig, DeiTOnnxConfig

    try:
        if not is_vision_available():
            raise OptionalDependencyNotAvailable()
    except OptionalDependencyNotAvailable:
        pass
    else:
        from .feature_extraction_deit import DeiTFeatureExtractor
        from .image_processing_deit import DeiTImageProcessor

    try:
        if not is_torch_available():
            raise OptionalDependencyNotAvailable()
    except OptionalDependencyNotAvailable:
        pass
    else:
        from .modeling_deit import (
            DEIT_PRETRAINED_MODEL_ARCHIVE_LIST,
            DeiTForImageClassification,
            DeiTForImageClassificationWithTeacher,
            DeiTForMaskedImageModeling,
            DeiTModel,
            DeiTPreTrainedModel,
        )

    try:
        if not is_tf_available():
            raise OptionalDependencyNotAvailable()
    except OptionalDependencyNotAvailable:
        pass
    else:
        from .modeling_tf_deit import (
            TF_DEIT_PRETRAINED_MODEL_ARCHIVE_LIST,
            TFDeiTForImageClassification,
            TFDeiTForImageClassificationWithTeacher,
            TFDeiTForMaskedImageModeling,
            TFDeiTModel,
            TFDeiTPreTrainedModel,
        )


else:
    import sys

    SCREAMING_SNAKE_CASE_	   =			_LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)
'''simple docstring'''






def  UpperCamelCase__					(					_lowercase    :				list     )							->	list:
  if len(_lowercase     ) <= 1:
    return lst

  __UpperCAmelCase:					List[str]		= 1

  while i < len(_lowercase     ):
    if lst[i - 1] <= lst[i]:
      i += 1
    else:
      __UpperCAmelCase, __UpperCAmelCase:					Tuple		= lst[i], lst[i - 1]
      i -= 1
      if i == 0:
        __UpperCAmelCase:					List[str]		= 1

  return lst


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