


'''simple docstring'''
from __future__ import annotations


def       a				(      __a       )  ->     list[int]:



					'''simple docstring'''






					if len(__UpperCAmelCase       ) == 0:
										return array

					UpperCamelCase__ ,    UpperCamelCase__       :Union[str, Any]							 =			min(__UpperCAmelCase       ), max(__UpperCAmelCase       )

					# Compute the variables
					UpperCamelCase__       :str							 =			_max - _min + 1
					UpperCamelCase__ ,    UpperCamelCase__       :List[Any]							 =			[0] * holes_range, [0] * holes_range

					# Make the sorting.
					for i in array:
										UpperCamelCase__       :Optional[Any]							 =			i - _min
										UpperCamelCase__       :Optional[Any]							 =			i
										holes_repeat[index] += 1

					# Makes the array back by replacing the numbers.
					UpperCamelCase__       :Optional[int]							 =			0
					for i in range(__UpperCAmelCase       ):
										while holes_repeat[i] > 0:
															UpperCamelCase__       :Optional[Any]							 =			holes[i]
															index += 1
															holes_repeat[i] -= 1

    # Returns the sorted array.
					return array


if __name__ == "__main__":
		import doctest

		doctest.testmod()
		__snake_case											=					input('''Enter numbers separated by comma:\n''')
		__snake_case											=					[int(x) for x in user_input.split(''',''')]
		print(pigeon_sort(unsorted))










'''simple docstring'''
from __future__ import annotations

from typing import Any


def       a				(      __a       )  ->     None:



					'''simple docstring'''






					create_state_space_tree(__a			, []			, 0       )


def       a				(      __a			, __a			, __a       )  ->     None:



					'''simple docstring'''






					if index == len(__a       ):
										print(__a       )
										return

					create_state_space_tree(__a			, __a			, index + 1       )
					current_subsequence.append(sequence[index]       )
					create_state_space_tree(__a			, __a			, index + 1       )
					current_subsequence.pop()


if __name__ == "__main__":
		__snake_case											=					[3, 1, 2, 4]
		generate_all_subsequences(seq)

		seq.clear()
		seq.extend(['''A''', '''B''', '''C'''])
		generate_all_subsequences(seq)