



def      UpperCAmelCase__			(				__snake_case				) ->			Dict:

  if len(__snake_case				) < 2:
    return collection

  def circle_sort_util(__snake_case    ,					__snake_case    ,					__snake_case				) -> bool:
    _A							     =     False

    if low == high:
      return swapped

    _A							     =     low
    _A							     =     high

    while left < right:
      if collection[left] > collection[right]:
        _A     , _A							     =     (
            collection[right],
            collection[left],
        )
        _A							     =     True

      left += 1
      right -= 1

    if left == right and collection[left] > collection[right + 1]:
      _A     , _A							     =     (
          collection[right + 1],
          collection[left],
      )

      _A							     =     True

    _A							     =     low + int((high - low) / 2				)
    _A							     =     circle_sort_util(__snake_case    ,					__snake_case    ,					__snake_case				)
    _A							     =     circle_sort_util(__snake_case    ,					mid + 1    ,					__snake_case				)

    return swapped or left_swap or right_swap

  _A							     =     True

  while is_not_sorted is True:
    _A							     =     circle_sort_util(__snake_case    ,					0    ,					len(__snake_case				) - 1				)

  return collection


if __name__ == "__main__":
    __lowerCamelCase						=       input("""Enter numbers separated by a comma:\n""").strip()
    __lowerCamelCase						=       [int(item) for item in user_input.split(""",""")]
    print(circle_sort(unsorted))






from math import factorial






def 				_UpperCAmelCase			(    A = 20     ):




   '''simple docstring'''

   UpperCAmelCase__						=2 * n  # middle entry of odd rows starting at row 3 is the solution for n = 1,
   # 2, 3,...
   UpperCAmelCase__						=n // 2

   return int(factorial(A     ) / (factorial(A     ) * factorial(n - k     ))     )


if __name__ == "__main__":
    import sys

    if len(sys.argv) == 1:
        print(solution(20))
    else:
        try:
            UpperCamelCase_												=	int(sys.argv[1])
            print(solution(n))
        except ValueError:
            print('Invalid entry - please enter a number.')



