


'''simple docstring'''







from __future__ import annotations

from enum import Enum







class A__	(						UpperCamelCase_				):
						__UpperCamelCase	:  Dict     	=							24
						__UpperCamelCase	:  Optional[Any]     	=							21
						__UpperCamelCase	:  Optional[int]     	=							18
						__UpperCamelCase	:  str     	=							15
						__UpperCamelCase	:  Dict     	=							12
						__UpperCamelCase	:  Dict     	=							9
						__UpperCamelCase	:  List[Any]     	=							6
						__UpperCamelCase	:  List[Any]     	=							3
						__UpperCamelCase	:  str     	=							2
						__UpperCamelCase	:  Any     	=							1
						__UpperCamelCase	:  int     	=							-1
						__UpperCamelCase	:  int     	=							-2
						__UpperCamelCase	:  Union[str, Any]     	=							-3
						__UpperCamelCase	:  Union[str, Any]     	=							-6
						__UpperCamelCase	:  Dict     	=							-9
						__UpperCamelCase	:  int     	=							-12
						__UpperCamelCase	:  Optional[int]     	=							-15
						__UpperCamelCase	:  Optional[int]     	=							-18
						__UpperCamelCase	:  List[Any]     	=							-21
						__UpperCamelCase	:  Tuple     	=							-24







class A__	(						UpperCamelCase_				):
						__UpperCamelCase	:  Union[str, Any]     	=							8
						__UpperCamelCase	:  int     	=							7
						__UpperCamelCase	:  str     	=							6
						__UpperCamelCase	:  Optional[int]     	=							5
						__UpperCamelCase	:  Optional[Any]     	=							4
						__UpperCamelCase	:  Union[str, Any]     	=							3
						__UpperCamelCase	:  Dict     	=							2
						__UpperCamelCase	:  List[Any]     	=							1


def      SCREAMING_SNAKE_CASE_ (  _UpperCAmelCase     :     float   ,_UpperCAmelCase     :     str | SIUnit   ,_UpperCAmelCase     :     str | SIUnit   ,)  ->      List[Any]:





							if isinstance(SCREAMING_SNAKE_CASE__   ,SCREAMING_SNAKE_CASE__  ):
														_a   :			Optional[Any]					 =SIUnit[known_prefix.lower()]
							if isinstance(SCREAMING_SNAKE_CASE__   ,SCREAMING_SNAKE_CASE__  ):
														_a   :			Optional[Any]					 =SIUnit[unknown_prefix.lower()]
							_a   :			float					 =known_amount * (
							    10 ** (known_prefix.value - unknown_prefix.value)
							)
							return unknown_amount


def      SCREAMING_SNAKE_CASE_ (  _UpperCAmelCase     :     float   ,_UpperCAmelCase     :     str | BinaryUnit   ,_UpperCAmelCase     :     str | BinaryUnit   ,)  ->      Optional[Any]:





							if isinstance(SCREAMING_SNAKE_CASE__   ,SCREAMING_SNAKE_CASE__  ):
														_a   :			List[Any]					 =BinaryUnit[known_prefix.lower()]
							if isinstance(SCREAMING_SNAKE_CASE__   ,SCREAMING_SNAKE_CASE__  ):
														_a   :			Union[str, Any]					 =BinaryUnit[unknown_prefix.lower()]
							_a   :			float					 =known_amount * (
							    2 ** ((known_prefix.value - unknown_prefix.value) * 10)
							)
							return unknown_amount


if __name__ == "__main__":
			import doctest

			doctest.testmod()






'''simple docstring'''







def      SCREAMING_SNAKE_CASE_ (  _UpperCAmelCase     :     Union[str, Any]  )  ->      int:
       _a   :			List[str]					 =[701, 301, 132, 57, 23, 10, 4, 1]
       for gap in gaps:
              for i in range(_UpperCAmelCase   ,len(_UpperCAmelCase  )  ):
                     _a   :			Tuple					 =collection[i]
                     _a   :			Optional[Any]					 =i
                     while j >= gap and collection[j - gap] > insert_value:
                            _a   :			Union[str, Any]					 =collection[j - gap]
                            j -= gap
                     if j != i:
                            _a   :			Union[str, Any]					 =insert_value
       return collection


if __name__ == "__main__":
   from doctest import testmod

   testmod()
   A__:   int    =	input('''Enter numbers separated by a comma:\n''').strip()
   A__:   Optional[Any]    =	[int(item) for item in user_input.split(''',''')]
   print(shell_sort(unsorted))


