



"""simple docstring"""







class   UpperCAmelCase__		:



		def __init__(			self	:     Optional[Any]					)      ->    Optional[Any]:






									'''simple docstring'''

									A    =       []
									A    =       0
									A    =       0



		def __str__(			self	:     Optional[Any]					)      ->    int:






									'''simple docstring'''

									A    =       '<' + str(self.entries					)[1:-1] + '>'
									return printed



		def        A_		(			self	:     Optional[int]   ,				snake_case	:     Any					)      ->    str:






									'''simple docstring'''

									self.entries.append(snake_case					)
									A    =       self.length + 1



		def        A_		(			self	:     Union[str, Any]					)      ->    Optional[int]:






									'''simple docstring'''

									A    =       self.length - 1
									A    =       self.entries[self.front]
									# self.front-=1
									# self.entries = self.entries[self.front:]
									A    =       self.entries[1:]
									return dequeued



		def        A_		(			self	:     Tuple   ,				snake_case	:     Optional[Any]					)      ->    Dict:






									'''simple docstring'''

									for _ in range(snake_case					):
																self.put(self.get()					)



		def        A_		(			self	:     Optional[Any]					)      ->    int:






									'''simple docstring'''

									return self.entries[0]



		def        A_		(			self	:     Union[str, Any]					)      ->    Union[str, Any]:






									'''simple docstring'''

									return self.length








"""simple docstring"""







def 	lowerCAmelCase__      (  lowerCamelCase__      )			->				List[str]:
							A    =       [701, 301, 132, 57, 23, 10, 4, 1]
							for gap in gaps:
														for i in range(lowerCamelCase__					,   len(lowerCamelCase__      )      ):
																					A    =       collection[i]
																					A    =       i
																					while j >= gap and collection[j - gap] > insert_value:
																												A    =       collection[j - gap]
																												j -= gap
																					if j != i:
																												A    =       insert_value
							return collection


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

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



