



from ..utils import DummyObject, requires_backends


class 						lowercase    (							metaclass=SCREAMING_SNAKE_CASE_):
						'''simple docstring'''


						UpperCAmelCase			:		List[Any]		=		['flax']







						def __init__(  self    :				str       ,	*snake_case    :				int       ,	**snake_case    :				Optional[int]	):



											'''simple docstring'''


											requires_backends(self       ,	['flax']	)







						@classmethod
						def       lowerCamelCase_				(  cls    :				int       ,	*snake_case    :				List[str]       ,	**snake_case    :				Optional[int]	):



											'''simple docstring'''


											requires_backends(cls       ,	['flax']	)







						@classmethod
						def       lowerCamelCase_				(  cls    :				Optional[Any]       ,	*snake_case    :				Union[str, Any]       ,	**snake_case    :				List[str]	):



											'''simple docstring'''


											requires_backends(cls       ,	['flax']	)


class 						lowercase    (							metaclass=SCREAMING_SNAKE_CASE_):
						'''simple docstring'''


						UpperCAmelCase			:		List[str]		=		['flax']







						def __init__(  self    :				Any       ,	*snake_case    :				List[str]       ,	**snake_case    :				Dict	):



											'''simple docstring'''


											requires_backends(self       ,	['flax']	)







						@classmethod
						def       lowerCamelCase_				(  cls    :				Optional[int]       ,	*snake_case    :				List[Any]       ,	**snake_case    :				int	):



											'''simple docstring'''


											requires_backends(cls       ,	['flax']	)







						@classmethod
						def       lowerCamelCase_				(  cls    :				Dict       ,	*snake_case    :				int       ,	**snake_case    :				str	):



											'''simple docstring'''


											requires_backends(cls       ,	['flax']	)


class 						lowercase    (							metaclass=SCREAMING_SNAKE_CASE_):
						'''simple docstring'''


						UpperCAmelCase			:		List[Any]		=		['flax']







						def __init__(  self    :				Union[str, Any]       ,	*snake_case    :				Tuple       ,	**snake_case    :				Union[str, Any]	):



											'''simple docstring'''


											requires_backends(self       ,	['flax']	)







						@classmethod
						def       lowerCamelCase_				(  cls    :				List[Any]       ,	*snake_case    :				Tuple       ,	**snake_case    :				int	):



											'''simple docstring'''


											requires_backends(cls       ,	['flax']	)







						@classmethod
						def       lowerCamelCase_				(  cls    :				Optional[Any]       ,	*snake_case    :				int       ,	**snake_case    :				str	):



											'''simple docstring'''


											requires_backends(cls       ,	['flax']	)


class 						lowercase    (							metaclass=SCREAMING_SNAKE_CASE_):
						'''simple docstring'''


						UpperCAmelCase			:		Tuple		=		['flax']







						def __init__(  self    :				Optional[int]       ,	*snake_case    :				Optional[int]       ,	**snake_case    :				Optional[Any]	):



											'''simple docstring'''


											requires_backends(self       ,	['flax']	)







						@classmethod
						def       lowerCamelCase_				(  cls    :				Tuple       ,	*snake_case    :				Optional[Any]       ,	**snake_case    :				Optional[Any]	):



											'''simple docstring'''


											requires_backends(cls       ,	['flax']	)







						@classmethod
						def       lowerCamelCase_				(  cls    :				Dict       ,	*snake_case    :				List[Any]       ,	**snake_case    :				int	):



											'''simple docstring'''


											requires_backends(cls       ,	['flax']	)


class 						lowercase    (							metaclass=SCREAMING_SNAKE_CASE_):
						'''simple docstring'''


						UpperCAmelCase			:		str		=		['flax']







						def __init__(  self    :				Dict       ,	*snake_case    :				Union[str, Any]       ,	**snake_case    :				List[Any]	):



											'''simple docstring'''


											requires_backends(self       ,	['flax']	)







						@classmethod
						def       lowerCamelCase_				(  cls    :				Any       ,	*snake_case    :				str       ,	**snake_case    :				Dict	):



											'''simple docstring'''


											requires_backends(cls       ,	['flax']	)







						@classmethod
						def       lowerCamelCase_				(  cls    :				Any       ,	*snake_case    :				Union[str, Any]       ,	**snake_case    :				int	):



											'''simple docstring'''


											requires_backends(cls       ,	['flax']	)


class 						lowercase    (							metaclass=SCREAMING_SNAKE_CASE_):
						'''simple docstring'''


						UpperCAmelCase			:		Optional[Any]		=		['flax']







						def __init__(  self    :				Union[str, Any]       ,	*snake_case    :				Union[str, Any]       ,	**snake_case    :				List[Any]	):



											'''simple docstring'''


											requires_backends(self       ,	['flax']	)







						@classmethod
						def       lowerCamelCase_				(  cls    :				Optional[int]       ,	*snake_case    :				Union[str, Any]       ,	**snake_case    :				Optional[Any]	):



											'''simple docstring'''


											requires_backends(cls       ,	['flax']	)







						@classmethod
						def       lowerCamelCase_				(  cls    :				Optional[int]       ,	*snake_case    :				Any       ,	**snake_case    :				List[Any]	):



											'''simple docstring'''


											requires_backends(cls       ,	['flax']	)


class 						lowercase    (							metaclass=SCREAMING_SNAKE_CASE_):
						'''simple docstring'''


						UpperCAmelCase			:		Any		=		['flax']







						def __init__(  self    :				Dict       ,	*snake_case    :				Any       ,	**snake_case    :				List[str]	):



											'''simple docstring'''


											requires_backends(self       ,	['flax']	)







						@classmethod
						def       lowerCamelCase_				(  cls    :				List[str]       ,	*snake_case    :				Dict       ,	**snake_case    :				str	):



											'''simple docstring'''


											requires_backends(cls       ,	['flax']	)







						@classmethod
						def       lowerCamelCase_				(  cls    :				str       ,	*snake_case    :				List[Any]       ,	**snake_case    :				Any	):



											'''simple docstring'''


											requires_backends(cls       ,	['flax']	)


class 						lowercase    (							metaclass=SCREAMING_SNAKE_CASE_):
						'''simple docstring'''


						UpperCAmelCase			:		Dict		=		['flax']







						def __init__(  self    :				int       ,	*snake_case    :				Any       ,	**snake_case    :				Tuple	):



											'''simple docstring'''


											requires_backends(self       ,	['flax']	)







						@classmethod
						def       lowerCamelCase_				(  cls    :				List[Any]       ,	*snake_case    :				Any       ,	**snake_case    :				Optional[int]	):



											'''simple docstring'''


											requires_backends(cls       ,	['flax']	)







						@classmethod
						def       lowerCamelCase_				(  cls    :				Optional[Any]       ,	*snake_case    :				Any       ,	**snake_case    :				Optional[int]	):



											'''simple docstring'''


											requires_backends(cls       ,	['flax']	)


class 						lowercase    (							metaclass=SCREAMING_SNAKE_CASE_):
						'''simple docstring'''


						UpperCAmelCase			:		List[Any]		=		['flax']







						def __init__(  self    :				Optional[int]       ,	*snake_case    :				Optional[int]       ,	**snake_case    :				Union[str, Any]	):



											'''simple docstring'''


											requires_backends(self       ,	['flax']	)







						@classmethod
						def       lowerCamelCase_				(  cls    :				Dict       ,	*snake_case    :				int       ,	**snake_case    :				Tuple	):



											'''simple docstring'''


											requires_backends(cls       ,	['flax']	)







						@classmethod
						def       lowerCamelCase_				(  cls    :				List[str]       ,	*snake_case    :				Union[str, Any]       ,	**snake_case    :				int	):



											'''simple docstring'''


											requires_backends(cls       ,	['flax']	)


class 						lowercase    (							metaclass=SCREAMING_SNAKE_CASE_):
						'''simple docstring'''


						UpperCAmelCase			:		Any		=		['flax']







						def __init__(  self    :				Any       ,	*snake_case    :				List[Any]       ,	**snake_case    :				Dict	):



											'''simple docstring'''


											requires_backends(self       ,	['flax']	)







						@classmethod
						def       lowerCamelCase_				(  cls    :				List[Any]       ,	*snake_case    :				Tuple       ,	**snake_case    :				Optional[Any]	):



											'''simple docstring'''


											requires_backends(cls       ,	['flax']	)







						@classmethod
						def       lowerCamelCase_				(  cls    :				Any       ,	*snake_case    :				Any       ,	**snake_case    :				str	):



											'''simple docstring'''


											requires_backends(cls       ,	['flax']	)


class 						lowercase    (							metaclass=SCREAMING_SNAKE_CASE_):
						'''simple docstring'''


						UpperCAmelCase			:		Any		=		['flax']







						def __init__(  self    :				Tuple       ,	*snake_case    :				Any       ,	**snake_case    :				Union[str, Any]	):



											'''simple docstring'''


											requires_backends(self       ,	['flax']	)







						@classmethod
						def       lowerCamelCase_				(  cls    :				Optional[int]       ,	*snake_case    :				Dict       ,	**snake_case    :				Union[str, Any]	):



											'''simple docstring'''


											requires_backends(cls       ,	['flax']	)







						@classmethod
						def       lowerCamelCase_				(  cls    :				Optional[Any]       ,	*snake_case    :				Dict       ,	**snake_case    :				int	):



											'''simple docstring'''


											requires_backends(cls       ,	['flax']	)


class 						lowercase    (							metaclass=SCREAMING_SNAKE_CASE_):
						'''simple docstring'''


						UpperCAmelCase			:		Optional[int]		=		['flax']







						def __init__(  self    :				List[str]       ,	*snake_case    :				int       ,	**snake_case    :				Any	):



											'''simple docstring'''


											requires_backends(self       ,	['flax']	)







						@classmethod
						def       lowerCamelCase_				(  cls    :				Union[str, Any]       ,	*snake_case    :				List[str]       ,	**snake_case    :				List[Any]	):



											'''simple docstring'''


											requires_backends(cls       ,	['flax']	)







						@classmethod
						def       lowerCamelCase_				(  cls    :				int       ,	*snake_case    :				List[str]       ,	**snake_case    :				Optional[int]	):



											'''simple docstring'''


											requires_backends(cls       ,	['flax']	)


class 						lowercase    (							metaclass=SCREAMING_SNAKE_CASE_):
						'''simple docstring'''


						UpperCAmelCase			:		Union[str, Any]		=		['flax']







						def __init__(  self    :				Optional[Any]       ,	*snake_case    :				Dict       ,	**snake_case    :				Union[str, Any]	):



											'''simple docstring'''


											requires_backends(self       ,	['flax']	)







						@classmethod
						def       lowerCamelCase_				(  cls    :				Tuple       ,	*snake_case    :				Union[str, Any]       ,	**snake_case    :				Optional[Any]	):



											'''simple docstring'''


											requires_backends(cls       ,	['flax']	)







						@classmethod
						def       lowerCamelCase_				(  cls    :				Optional[int]       ,	*snake_case    :				Optional[Any]       ,	**snake_case    :				Optional[Any]	):



											'''simple docstring'''


											requires_backends(cls       ,	['flax']	)




def        __a			(   __lowerCAmelCase   )     ->     List[str]:
					stooge(__lowerCAmelCase      ,	0      ,	len(__lowerCAmelCase   ) - 1   )
					return arr

def        __a			(   __lowerCAmelCase      ,	__lowerCAmelCase      ,	__lowerCAmelCase   )     ->     int:
					if i >= h:
										return

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

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

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

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

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


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