


'''simple docstring'''



from __future__ import annotations

from random import randrange






def 						lowerCamelCase							(_SCREAMING_SNAKE_CASE   :     int     ):
					if len(_SCREAMING_SNAKE_CASE     ) < 2:
										return collection
					__a    : int      					=						randrange(len(_SCREAMING_SNAKE_CASE     )     )  # Use random element as pivot
					__a    : Dict      					=						collection[pivot_index]
					__a    : Union[str, Any]      					=						[]  # All elements greater than pivot
					__a    : Union[str, Any]      					=						[]  # All elements less than or equal to pivot

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

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

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


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







'''simple docstring'''



import itertools






def 						lowerCamelCase							(_SCREAMING_SNAKE_CASE   :     int = 1_000_000     ):
					__a    : str      					=						[1]

					for i in itertools.count(len(_SCREAMING_SNAKE_CASE     )     ):
										__a    : Dict      					=						0
										for j in itertools.count(1     ):
															__a    : int      					=						-1 if j % 2 == 0 else +1
															__a    : Optional[int]      					=						(j * j * 3 - j) // 2
															if index > i:
																				break
															item += partitions[i - index] * sign
															item %= number
															index += j
															if index > i:
																				break
															item += partitions[i - index] * sign
															item %= number

										if item == 0:
															return i
										partitions.append(_SCREAMING_SNAKE_CASE     )

					return 0


if __name__ == "__main__":
	import doctest

	doctest.testmod()

	print(f'''{solution() = }''')



