





"""simple docstring"""




def  _SCREAMING_SNAKE_CASE						(      _lowercase		:       Tuple   )					->Optional[Any]:






	'''simple docstring'''






	stooge(lowercase__       ,			0       ,			len(lowercase__   ) - 1   )
	return arr






def  _SCREAMING_SNAKE_CASE						(      _lowercase		:       Optional[int]       ,			_lowercase		:       Any       ,			_lowercase		:       Tuple   )					->Optional[int]:






	'''simple docstring'''






	if i >= h:
		return

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

	# If there are more than 2 elements in the array
	if h - i + 1 > 2:
		a :						List[str]      =							(int)((h - i + 1) / 3   )

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

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

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


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








"""simple docstring"""






def 	_snake_case     (							lowercase__ = 1				,       lowercase__ = 1000						):
				_lowerCamelCase	:     Optional[int]       =       1
				_lowerCamelCase	:     List[Any]       =       0

				for divide_by_number in range(lowercase__				,       digit + 1						):
								_lowerCamelCase	:     list[int]       =       []
								_lowerCamelCase	:     Dict       =       numerator
								for _ in range(1				,       digit + 1						):
												if now_divide in has_been_divided:
																if longest_list_length < len(lowercase__						):
																				_lowerCamelCase	:     Any       =       len(lowercase__						)
																				_lowerCamelCase	:     Any       =       divide_by_number
												else:
																has_been_divided.append(lowercase__						)
																_lowerCamelCase	:     int       =       now_divide * 10 % divide_by_number

				return the_digit


# Tests
if __name__ == "__main__":
			import doctest

			doctest.testmod()