

from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_sentencepiece_available,
    is_tokenizers_available,
    is_torch_available,
    is_vision_available,
)


_a:    Optional[Any] 							=			{"""processing_layoutxlm""": ["""LayoutXLMProcessor"""]}

try:
				if not is_sentencepiece_available():
								raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
				pass
else:
				_a:    Union[str, Any] 							=			["""LayoutXLMTokenizer"""]

try:
				if not is_tokenizers_available():
								raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
				pass
else:
				_a:    Any 							=			["""LayoutXLMTokenizerFast"""]

if TYPE_CHECKING:
				from .processing_layoutxlm import LayoutXLMProcessor

				try:
								if not is_sentencepiece_available():
												raise OptionalDependencyNotAvailable()
				except OptionalDependencyNotAvailable:
								pass
				else:
								from .tokenization_layoutxlm import LayoutXLMTokenizer

				try:
								if not is_tokenizers_available():
												raise OptionalDependencyNotAvailable()
				except OptionalDependencyNotAvailable:
								pass
				else:
								from .tokenization_layoutxlm_fast import LayoutXLMTokenizerFast

else:
				import sys

				_a:    List[Any] 							=			_LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)


def       __lowerCAmelCase      (						A    ):
	if len(A    ) <= 1:
		return lst

	UpperCAmelCase_       				=			1

	while i < len(A    ):
		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__":
				_a:    List[Any] 							=			input("""Enter numbers separated by a comma:\n""").strip()
				_a:    Optional[int] 							=			[int(item) for item in user_input.split(""",""")]
				print(gnome_sort(unsorted))