






def 					snake_case	(  lowerCamelCase       ):




	'''simple docstring'''







	if collection == []:
		return []

	# get some information about the collection
	__lowercase   							=	len(lowerCamelCase       )
	__lowercase   							=	max(lowerCamelCase       )
	__lowercase   							=	min(lowerCamelCase       )

	# create the counting array
	__lowercase   							=	coll_max + 1 - coll_min
	__lowercase   							=	[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       ):
		__lowercase   							=	counting_arr[i] + counting_arr[i - 1]

	# create the output collection
	__lowercase   							=	[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       )       ):
		__lowercase   							=	collection[i]
		counting_arr[collection[i] - coll_min] -= 1

	return ordered





def 					snake_case	(  lowerCamelCase       ):




	'''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"

						__UpperCamelCase   :   str      =    input("""Enter numbers separated by a comma:\n""").strip()
						__UpperCamelCase   :   Union[str, Any]      =    [int(item) for item in user_input.split(""",""")]
						print(counting_sort(unsorted))



'''simple docstring'''

def        UpperCAmelCase_ (  lowerCamelCase_      ,			lowerCamelCase_      ,			lowerCamelCase_      ,			lowerCamelCase_			):







 """simple docstring"""


 if height >= 1:
  move_tower(height - 1      ,			lowerCamelCase_      ,			lowerCamelCase_      ,			lowerCamelCase_			)
  move_disk(lowerCamelCase_      ,			lowerCamelCase_			)
  move_tower(height - 1      ,			lowerCamelCase_      ,			lowerCamelCase_      ,			lowerCamelCase_			)


def        UpperCAmelCase_ (  lowerCamelCase_      ,			lowerCamelCase_			):







 """simple docstring"""


 print("moving disk from"      ,			lowerCamelCase_      ,			"to"      ,			lowerCamelCase_			)


def        UpperCAmelCase_ (  ):







 """simple docstring"""


 lowerCAmelCase__     :   List[str]     		=	int(input("Height of hanoi: "			).strip()			)
 move_tower(lowerCamelCase_      ,			"A"      ,			"B"      ,			"C"			)


if __name__ == "__main__":
     main()





