



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

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


if __name__ == "__main__":
   import doctest

   doctest.testmod()

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








def 	SCREAMING_SNAKE_CASE_							(	_snake_case	:list				)  ->     bool:
   if not isinstance(_snake_case	,   _snake_case				):
      raise ValueError('''Input series is not valid, valid series - [2, 4, 6]'''				)
   if len(_snake_case				) == 0:
      raise ValueError('''Input list must be a non empty list'''				)
   if len(_snake_case				) == 1:
      return True
   _A      =       series[1] - series[0]
   for index in range(len(_snake_case				) - 1				):
      if series[index + 1] - series[index] != common_diff:
         return False
   return True

def 	SCREAMING_SNAKE_CASE_							(	_snake_case	:list				)  ->     float:
   if not isinstance(_snake_case	,   _snake_case				):
      raise ValueError('''Input series is not valid, valid series - [2, 4, 6]'''				)
   if len(_snake_case				) == 0:
      raise ValueError('''Input list must be a non empty list'''				)
   _A      =       0
   for val in series:
      answer += val
   return answer / len(_snake_case				)


if __name__ == "__main__":
   import doctest

   doctest.testmod()



