






"""simple docstring"""





def 					lowerCamelCase__	(							_lowerCamelCase	:		int = 20			)				->    int:

  try:
    lowerCamelCase_   					=						int(_lowerCamelCase			)
  except (TypeError, ValueError):
    raise TypeError('Parameter n must be int or castable to int.'			)
  if n <= 0:
    raise ValueError('Parameter n must be greater than or equal to one.'			)
  lowerCamelCase_   					=						0
  while 1:
    i += n * (n - 1)
    lowerCamelCase_   					=						0
    for j in range(2		,    _lowerCamelCase			):
      if i % j != 0:
        lowerCamelCase_   					=						1
        break
    if nfound == 0:
      if i == 0:
        lowerCamelCase_   					=						1
      return i
  return None


if __name__ == "__main__":
  print(F'''{solution() = }''')












"""simple docstring"""





from __future__ import annotations

from random import randrange







def 					lowerCamelCase__	(							_lowerCamelCase	:		list			)				->    list:
  if len(_lowerCamelCase			) < 2:
    return collection
  lowerCamelCase_   					=						randrange(len(_lowerCamelCase			)			)  # Use random element as pivot
  lowerCamelCase_   					=						collection[pivot_index]
  lowerCamelCase_   					=						[]  # All elements greater than pivot
  lowerCamelCase_   					=						[]  # All elements less than or equal to pivot

  for element in collection[:pivot_index]:
    (greater if element > pivot else lesser).append(_lowerCamelCase			)

  for element in collection[pivot_index + 1 :]:
    (greater if element > pivot else lesser).append(_lowerCamelCase			)

  return [*quick_sort(_lowerCamelCase			), pivot, *quick_sort(_lowerCamelCase			)]


if __name__ == "__main__":
  _SCREAMING_SNAKE_CASE :    Dict    =						input('''Enter numbers separated by a comma:\n''').strip()
  _SCREAMING_SNAKE_CASE :    List[str]    =						[int(item) for item in user_input.split(''',''')]
  print(quick_sort(unsorted))




