


from hashlib import mda, shaaaa

SCREAMING_SNAKE_CASE__       			=				(shaaaa, mda)







class     __lowerCamelCase     :


							"""simple docstring"""

							def __init__(  self						,       UpperCAmelCase = 8  )     ->       None:






								'''simple docstring'''






								lowercase_			 = 0b0
								lowercase_			 = size




							def 				A__      (  self						,       UpperCAmelCase  )     ->       None:






								'''simple docstring'''






								lowercase_			 = self.hash_(UpperCAmelCase  )
								self.bitarray |= h




							def 				A__      (  self						,       UpperCAmelCase  )     ->       bool:






								'''simple docstring'''






								lowercase_			 = self.hash_(UpperCAmelCase  )
								return (h & self.bitarray) == h




							def __contains__(  self						,       UpperCAmelCase  )     ->       bool:






								'''simple docstring'''






								return self.exists(UpperCAmelCase  )




							def 				A__      (  self						,       UpperCAmelCase  )     ->       str:






								'''simple docstring'''






								lowercase_			 = bin(UpperCAmelCase  )[2:]
								return res.zfill(self.size  )




							@property
							def 				A__      (  self  )     ->       str:






								'''simple docstring'''






								return self.format_bin(self.bitarray  )




							def 				A__      (  self						,       UpperCAmelCase  )     ->       int:






								'''simple docstring'''






								lowercase_			 = 0b0
								for func in HASH_FUNCTIONS:
									lowercase_			 = (
									    int.from_bytes(func(value.encode()  ).digest()						,       "little"  ) % self.size
									)
									res |= 2**position
								return res




							def 				A__      (  self						,       UpperCAmelCase  )     ->       str:






								'''simple docstring'''






								return self.format_bin(self.hash_(UpperCAmelCase  )  )




							@property
							def 				A__      (  self  )     ->       float:






								'''simple docstring'''






								lowercase_			 = bin(self.bitarray  ).count("1"  )
								return (n_ones / self.size) ** len(UpperCAmelCase  )





from __future__ import annotations

from random import randrange




def SCREAMING_SNAKE_CASE_  (				__lowerCamelCase:		list  ):







	'''simple docstring'''



	if len(__lowerCamelCase  ) < 2:
		return collection
	lowercase_			 = randrange(len(__lowerCamelCase  )  )  # Use random element as pivot
	lowercase_			 = collection[pivot_index]
	lowercase_			 = []  # All elements greater than pivot
	lowercase_			 = []  # 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__       			=				input("""Enter numbers separated by a comma:\n""").strip()
							SCREAMING_SNAKE_CASE__       			=				[int(item) for item in user_input.split(""",""")]
							print(quick_sort(unsorted))

