
class   lowerCamelCase	:





     def __init__(self   :					List[str]       ,					_A   :					int     )		->		Optional[Any]:
         snake_case				  =      n
         snake_case				  =      [None] * self.n
         snake_case				  =      0  # index of the first element
         snake_case				  =      0
         snake_case				  =      0





     def __len__(self   :					List[str]     )		->		int:
         return self.size





     def 	UpperCAmelCase(self   :					Optional[Any]     )		->		bool:
         return self.size == 0





     def 	UpperCAmelCase(self   :					Optional[Any]     )		->		List[Any]:
         return False if self.is_empty() else self.array[self.front]





     def 	UpperCAmelCase(self   :					Union[str, Any]       ,					_A   :					str     )		->		Any:
         if self.size >= self.n:
             raise Exception("QUEUE IS FULL"     )

         snake_case				  =      data
         snake_case				  =      (self.rear + 1) % self.n
         self.size += 1
         return self





     def 	UpperCAmelCase(self   :					str     )		->		Union[str, Any]:
         if self.size == 0:
             raise Exception("UNDERFLOW"     )

         snake_case				  =      self.array[self.front]
         snake_case				  =      None
         snake_case				  =      (self.front + 1) % self.n
         self.size -= 1
         return temp



_A						      =				0  # The first color of the flag.
_A						      =				1  # The second color of the flag.
_A						      =				2  # The third color of the flag.
_A						      =				(red, white, blue)



def 		lowercase_    (     A__	)							->							list:
    """simple docstring"""

    if not sequence:
        return []
    if len(A__	) == 1:
        return list(A__	)
    snake_case				  =      0
    snake_case				  =      len(A__	) - 1
    snake_case				  =      0
    while mid <= high:
        if sequence[mid] == colors[0]:
            snake_case  ,							snake_case				  =      sequence[mid], sequence[low]
            low += 1
            mid += 1
        elif sequence[mid] == colors[1]:
            mid += 1
        elif sequence[mid] == colors[2]:
            snake_case  ,							snake_case				  =      sequence[high], sequence[mid]
            high -= 1
        else:
            snake_case				  =      F'The elements inside the sequence must contains only {colors} values'
            raise ValueError(A__	)
    return sequence


if __name__ == "__main__":
   import doctest

   doctest.testmod()

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

