


'''simple docstring'''
def 	_A  (       A							)  ->				int:
	stooge(A							,0							,len(A							) - 1							)
	return arr




def 	_A  (       A							,A							,A							)  ->				Any:
	if i >= h:
		return

	# If first element is smaller than the last then swap them
	if arr[i] > arr[h]:
		lowercase					,		lowercase						:		Optional[int]   					=		arr[h], arr[i]

	# If there are more than 2 elements in the array
	if h - i + 1 > 2:
		lowercase						:		Tuple   					=		(int)((h - i + 1) / 3							)

		# Recursively sort first 2/3 elements
		stooge(A							,A							,(h - t)							)

		# Recursively sort last 2/3 elements
		stooge(A							,i + t							,(A)							)

		# Recursively sort first 2/3 elements
		stooge(A							,A							,(h - t)							)


if __name__ == "__main__":
					lowerCAmelCase   : Optional[Any]             =				input("""Enter numbers separated by a comma:\n""").strip()
					lowerCAmelCase   : List[str]             =				[int(item) for item in user_input.split(""",""")]
					print(stooge_sort(unsorted))






'''simple docstring'''
def 	_A  (       A							)  ->				list:
	lowercase						:		str   					=		int(A							)
	if n_element < 1:
		lowercase						:		List[Any]   					=		ValueError("a should be a positive number"							)
		raise my_error

	lowercase						:		List[Any]   					=		[1]
	lowercase					,		lowercase					,		lowercase						:		Tuple   					=		(0, 0, 0)
	lowercase						:		Dict   					=		1
	while index < n_element:
		while hamming_list[i] * 2 <= hamming_list[-1]:
			i += 1
		while hamming_list[j] * 3 <= hamming_list[-1]:
			j += 1
		while hamming_list[k] * 5 <= hamming_list[-1]:
			k += 1
		hamming_list.append(
		    min(hamming_list[i] * 2							,hamming_list[j] * 3							,hamming_list[k] * 5							)							)
		index += 1
	return hamming_list


if __name__ == "__main__":
					lowerCAmelCase   : Union[str, Any]             =				input("""Enter the last number (nth term) of the Hamming Number Series: """)
					print("""Formula of Hamming Number Series => 2^i * 3^j * 5^k""")
					lowerCAmelCase   : Tuple             =				hamming(int(n))
					print("""-----------------------------------------------------""")
					print(F'''The list with nth numbers is: {hamming_numbers}''')
					print("""-----------------------------------------------------""")


