


'''simple docstring'''







from __future__ import annotations

import math
import random


def      SCREAMING_SNAKE_CASE_ (  _UpperCAmelCase     :     Tuple   ,_UpperCAmelCase     :     List[str]   ,_UpperCAmelCase     :     Any  )  ->      list[int]:
							_a   :			int					 =d * e - 1
							_a   :			List[str]					 =0
							_a   :			Optional[Any]					 =0
							while p == 0:
														_a   :			List[Any]					 =random.randint(2   ,n - 1  )
														_a   :			Optional[int]					 =k
														while True:
																					if t % 2 == 0:
																												_a   :			Tuple					 =t // 2
																												_a   :			List[str]					 =(g**t) % n
																												_a   :			List[Any]					 =math.gcd(x - 1   ,_UpperCAmelCase  )
																												if x > 1 and y > 1:
																																			_a   :			List[str]					 =y
																																			_a   :			str					 =n // y
																																			break  # find the correct factors
																					else:
																												break  # t is not divisible by 2, break and choose another g
							return sorted([p, q]  )


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))


