



from typing import TYPE_CHECKING

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


UpperCAmelCase__     = {
    "configuration_lxmert": ["LXMERT_PRETRAINED_CONFIG_ARCHIVE_MAP", "LxmertConfig"],
    "tokenization_lxmert": ["LxmertTokenizer"],
}

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

try:
							if not is_torch_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							UpperCAmelCase__     = [
							    "LxmertEncoder",
							    "LxmertForPreTraining",
							    "LxmertForQuestionAnswering",
							    "LxmertModel",
							    "LxmertPreTrainedModel",
							    "LxmertVisualFeatureEncoder",
							    "LxmertXLayer",
							]

try:
							if not is_tf_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							UpperCAmelCase__     = [
							    "TF_LXMERT_PRETRAINED_MODEL_ARCHIVE_LIST",
							    "TFLxmertForPreTraining",
							    "TFLxmertMainLayer",
							    "TFLxmertModel",
							    "TFLxmertPreTrainedModel",
							    "TFLxmertVisualFeatureEncoder",
							]


if TYPE_CHECKING:
							from .configuration_lxmert import LXMERT_PRETRAINED_CONFIG_ARCHIVE_MAP, LxmertConfig
							from .tokenization_lxmert import LxmertTokenizer

							try:
														if not is_tokenizers_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .tokenization_lxmert_fast import LxmertTokenizerFast

							try:
														if not is_torch_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .modeling_lxmert import (
														    LxmertEncoder,
														    LxmertForPreTraining,
														    LxmertForQuestionAnswering,
														    LxmertModel,
														    LxmertPreTrainedModel,
														    LxmertVisualFeatureEncoder,
														    LxmertXLayer,
														)

							try:
														if not is_tf_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .modeling_tf_lxmert import (
														    TF_LXMERT_PRETRAINED_MODEL_ARCHIVE_LIST,
														    TFLxmertForPreTraining,
														    TFLxmertMainLayer,
														    TFLxmertModel,
														    TFLxmertPreTrainedModel,
														    TFLxmertVisualFeatureEncoder,
														)

else:
							import sys

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





def 							A			(  _UpperCAmelCase       :     list					)       ->				list:







			'''simple docstring'''
			if len(_UpperCAmelCase					) <= 1:
						return lst

			_UpperCAmelCase	 =     1

			while i < len(_UpperCAmelCase					):
						if lst[i - 1] <= lst[i]:
									i += 1
						else:
									_UpperCAmelCase ,  _UpperCAmelCase	 =     lst[i], lst[i - 1]
									i -= 1
									if i == 0:
												_UpperCAmelCase	 =     1

			return lst


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