


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

							a__             =     1

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

							return lst


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








from abc import ABC, abstractmethod
from argparse import ArgumentParser







class        snake_case_   (lowerCamelCase_      ):
					@staticmethod
					@abstractmethod
					def  lowerCamelCase__(      __snake_case   :ArgumentParser      )					->    Dict:
												raise NotImplementedError()



					@abstractmethod
					def  lowerCamelCase__(      self   :Union[str, Any]      )					->    Dict:
												raise NotImplementedError()




