
'''simple docstring'''

def 	_snake_case						(      A_       :    int   ):
  """simple docstring"""







  a_      :	list[list[int]]      =							[[0 for _ in range(A_   )] for _ in range(m + 1   )]
  for i in range(m + 1   ):
    a_      :	int      =							1

  for n in range(m + 1   ):
    for k in range(1     ,		A_   ):
      memo[n][k] += memo[n][k - 1]
      if n - k > 0:
        memo[n][k] += memo[n - k - 1][k]

  return memo[m][m - 1]


if __name__ == "__main__":
    import sys

    if len(sys.argv) == 1:
        try:
            __snake_case:  str								=			int(input("Enter a number: ").strip())
            print(partition(n))
        except ValueError:
            print("Please enter a number.")
    else:
        try:
            __snake_case:  Union[str, Any]								=			int(sys.argv[1])
            print(partition(n))
        except ValueError:
            print("Please pass a number.")




'''simple docstring'''

def 	_snake_case						(      A_       :    list   ):
  """simple docstring"""







  if len(A_   ) <= 1:
    return lst

  a_      :	Any      =							1

  while i < len(A_   ):
    if lst[i - 1] <= lst[i]:
      i += 1
    else:
      a_      , a_      :	int      =							lst[i], lst[i - 1]
      i -= 1
      if i == 0:
        a_      :	List[str]      =							1

  return lst


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


