code: 
  
  
  '''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))
  
  
  
  
style_context: 
  
  
  '''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() = }''')
  
  
  
  