




"""simple docstring"""

from __future__ import annotations

_lowerCamelCase  :			str        =       [-10, -5, 0, 5, 5.1, 11, 13, 21, 3, 4, -21, -10, -5, -1, 0]
_lowerCamelCase  :			Union[str, Any]        =       [-5, 0, 5, 5.1, 11, 13, 21, -1, 4, -1, -10, -5, -1, 0, -1]

def 		lowercase_      (		_UpperCAmelCase	):




	"""simple docstring"""






	A_  :				Any	   =		[]
	A_  :				Optional[int]	   =		len(_UpperCAmelCase	)

	for i in range(_UpperCAmelCase	):
		A_  :				float	   =		-1
		for j in range(i + 1  ,      _UpperCAmelCase	):
			if arr[i] < arr[j]:
				A_  :				Optional[Any]	   =		arr[j]
				break
		result.append(_UpperCAmelCase	)
	return result

def 		lowercase_      (		_UpperCAmelCase	):




	"""simple docstring"""






	A_  :				List[str]	   =		[]
	for i, outer in enumerate(_UpperCAmelCase	):
		A_  :				float	   =		-1
		for inner in arr[i + 1 :]:
			if outer < inner:
				A_  :				Tuple	   =		inner
				break
		result.append(_UpperCAmelCase	)
	return result

def 		lowercase_      (		_UpperCAmelCase	):




	"""simple docstring"""






	A_  :				Optional[Any]	   =		len(_UpperCAmelCase	)
	A_  :				list[float]	   =		[]
	A_  :				list[float]	   =		[-1] * arr_size

	for index in reversed(range(_UpperCAmelCase	)	):
		if stack:
			while stack[-1] <= arr[index]:
				stack.pop()
				if not stack:
					break
		if stack:
			A_  :				Tuple	   =		stack[-1]
		stack.append(arr[index]	)
	return result


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

		testmod()
		print(next_greatest_element_slow(arr))
		print(next_greatest_element_fast(arr))
		print(next_greatest_element(arr))

		_lowerCamelCase  :			List[str]        =       (
		    'from __main__ import arr, next_greatest_element_slow, '
		    'next_greatest_element_fast, next_greatest_element'
		)
		print(
		    'next_greatest_element_slow():',
		    timeit('next_greatest_element_slow(arr)', setup=setup),
		)
		print(
		    'next_greatest_element_fast():',
		    timeit('next_greatest_element_fast(arr)', setup=setup),
		)
		print(
		    '     next_greatest_element():',
		    timeit('next_greatest_element(arr)', setup=setup),
		)











"""simple docstring"""

def 		lowercase_      (		_UpperCAmelCase	):




	"""simple docstring"""






	A_  :				int	   =		len(_UpperCAmelCase	)
	for i in range(length - 1	):
		A_  :				str	   =		i
		for k in range(i + 1  ,      _UpperCAmelCase	):
			if collection[k] < collection[least]:
				A_  :				Tuple	   =		k
		if least != i:
			A_   , A_  :				Optional[int]	   =		(collection[i], collection[least])
	return collection


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





