

"""simple docstring"""




from __future__ import annotations

from random import randrange
def      __SCREAMING_SNAKE_CASE		(		lowercase__   ):
					"""simple docstring"""
					if len(lowercase__   ) < 2:
										return collection
					A    =      randrange(len(lowercase__   )   )  # Use random element as pivot
					A    =      collection[pivot_index]
					A    =      []  # All elements greater than pivot
					A    =      []  # All elements less than or equal to pivot

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

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

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


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








"""simple docstring"""




def      __SCREAMING_SNAKE_CASE		(		lowercase__    ,							lowercase__   ):
					"""simple docstring"""
					A    =      1
					while b > 0:
										if b & 1:
															res *= a

										a *= a
										b >>= 1

					return res
def      __SCREAMING_SNAKE_CASE		(		lowercase__    ,							lowercase__    ,							lowercase__   ):
					"""simple docstring"""
					A    =      1
					while b > 0:
										if b & 1:
															A    =      ((res % c) * (a % c)) % c

										a *= a
										b >>= 1

					return res





