




'''simple docstring'''







from math import sqrt






def 						_lowercase						(      lowercase_    ):



		'''simple docstring'''







		_snake_case      			=			[1]
		for i in range(2		,				int(sqrt(_SCREAMING_SNAKE_CASE    )    ) + 1		,				1    ):
				if number % i == 0:
						values.append(_SCREAMING_SNAKE_CASE    )
						if int(number // i    ) != i:
								values.append(int(number // i    )    )
		return sorted(_SCREAMING_SNAKE_CASE    )






def 						_lowercase						(      lowercase_    ):



		'''simple docstring'''







		return sum(factors(_SCREAMING_SNAKE_CASE    )    ) > n






def 						_lowercase						(      lowercase_    ):



		'''simple docstring'''







		_snake_case      			=			factors(_SCREAMING_SNAKE_CASE    )
		_snake_case      			=			len(_SCREAMING_SNAKE_CASE    )
		_snake_case      			=			[[0 for i in range(number + 1    )] for j in range(r + 1    )]
		for i in range(r + 1    ):
				_snake_case      			=			True

		for i in range(1		,				number + 1    ):
				_snake_case      			=			False

		for i in range(1		,				r + 1    ):
				for j in range(1		,				number + 1    ):
						if j < values[i - 1]:
								_snake_case      			=			subset[i - 1][j]
						else:
								_snake_case      			=			subset[i - 1][j] or subset[i - 1][j - values[i - 1]]

		return subset[r][number] != 0






def 						_lowercase						(      lowercase_    ):



		'''simple docstring'''







		return abundant(_SCREAMING_SNAKE_CASE    ) and not semi_perfect(_SCREAMING_SNAKE_CASE    )


if __name__ == "__main__":
						import doctest

						doctest.testmod(verbose=True)
						for number in (69, 70, 71):
												print(F'''{number} is {'' if weird(number) else 'not '}weird.''')










from __future__ import annotations

from random import randrange
def 				UpperCAmelCase__		(					_SCREAMING_SNAKE_CASE :						list					)->list:
      if len(_SCREAMING_SNAKE_CASE					) < 2:
            return collection
      _lowerCAmelCase			      =	randrange(len(_SCREAMING_SNAKE_CASE					)					)  # 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(_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__":
    UpperCAmelCase_          =				input("Enter numbers separated by a comma:\n").strip()
    UpperCAmelCase_          =				[int(item) for item in user_input.split(",")]
    print(quick_sort(unsorted))