




from __future__ import annotations




def 		lowerCAmelCase_ (						lowerCamelCase						,  lowerCamelCase = None						,  lowerCamelCase = None ):
				if start is None:
								__magic_name__						:						Tuple										=0

				if end is None:
								__magic_name__						:						Tuple										=len(lowerCamelCase ) - 1

				if start >= end:
								return

				__magic_name__						:						str										=(start + end) // 2

				slowsort(lowerCamelCase						,  lowerCamelCase						,  lowerCamelCase )
				slowsort(lowerCamelCase						,  mid + 1						,  lowerCamelCase )

				if sequence[end] < sequence[mid]:
								__magic_name__					,			__magic_name__						:						Tuple										=sequence[mid], sequence[end]

				slowsort(lowerCamelCase						,  lowerCamelCase						,  end - 1 )


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

							testmod()










UpperCAmelCase_		:					Tuple          =  0  # The first color of the flag.
UpperCAmelCase_		:					Any          =  1  # The second color of the flag.
UpperCAmelCase_		:					str          =  2  # The third color of the flag.
UpperCAmelCase_		:					Tuple          =  (red, white, blue)




def 		lowerCAmelCase_ (						lowerCamelCase ):
				if not sequence:
								return []
				if len(lowerCamelCase ) == 1:
								return list(lowerCamelCase )
				__magic_name__						:						int										=0
				__magic_name__						:						str										=len(lowerCamelCase ) - 1
				__magic_name__						:						Optional[Any]										=0
				while mid <= high:
								if sequence[mid] == colors[0]:
												__magic_name__					,			__magic_name__						:						Tuple										=sequence[mid], sequence[low]
												low += 1
												mid += 1
								elif sequence[mid] == colors[1]:
												mid += 1
								elif sequence[mid] == colors[2]:
												__magic_name__					,			__magic_name__						:						Optional[Any]										=sequence[high], sequence[mid]
												high -= 1
								else:
												__magic_name__						:						Optional[int]										=F"The elements inside the sequence must contains only {colors} values"
												raise ValueError(lowerCamelCase )
				return sequence


if __name__ == "__main__":
							import doctest

							doctest.testmod()

							UpperCAmelCase_		:					List[Any]          =  input("Enter numbers separated by commas:\n").strip()
							UpperCAmelCase_		:					Optional[int]          =  [int(item.strip()) for item in user_input.split(",")]
							print(F"""{dutch_national_flag_sort(unsorted)}""")




