






"""simple docstring"""

def _lowerCAmelCase	(  __lowerCamelCase:List[Any]   ):

						'''simple docstring'''






						if collection == []:
												return []

						# get some information about the collection
						__magic_name__            =     len(__lowerCamelCase   )
						__magic_name__            =     max(__lowerCamelCase   )
						__magic_name__            =     min(__lowerCamelCase   )

						# create the counting array
						__magic_name__            =     coll_max + 1 - coll_min
						__magic_name__            =     [0] * counting_arr_length

						# count how much a number appears in the collection
						for number in collection:
												counting_arr[number - coll_min] += 1

						# sum each position with it's predecessors. now, counting_arr[i] tells
						# us how many elements <= i has in the collection
						for i in range(1 ,						__lowerCamelCase   ):
												__magic_name__            =     counting_arr[i] + counting_arr[i - 1]

						# create the output collection
						__magic_name__            =     [0] * coll_len

						# place the elements in the output, respecting the original order (stable
						# sort) from end to begin, updating counting_arr
						for i in reversed(range(0 ,						__lowerCamelCase   )   ):
												__magic_name__            =     collection[i]
												counting_arr[collection[i] - coll_min] -= 1

						return ordered






def _lowerCAmelCase	(  __lowerCamelCase:Union[str, Any]   ):

						'''simple docstring'''






						return "".join([chr(__lowerCamelCase   ) for i in counting_sort([ord(__lowerCamelCase   ) for c in string]   )]   )


if __name__ == "__main__":
			# Test string sort
			assert counting_sort_string('''thisisthestring''') == "eghhiiinrsssttt"

			lowercase    			=       input('''Enter numbers separated by a comma:\n''').strip()
			lowercase    			=       [int(item) for item in user_input.split(''',''')]
			print(counting_sort(unsorted))











"""simple docstring"""

def _lowerCAmelCase	(  __lowerCamelCase:str   ):

						'''simple docstring'''






						return "".join(chr(ord(__lowerCamelCase   ) - 3_2   ) if "a" <= char <= "z" else char for char in word   )


if __name__ == "__main__":
			from doctest import testmod

			testmod()



