


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







def 	SCREAMING_SNAKE_CASE_						(      __A			:      list    )     ->		list:

       """simple docstring"""

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


if __name__ == "__main__":
   import doctest

   doctest.testmod()

   UpperCAmelCase_				:			Optional[int]   =	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)}')






from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


UpperCAmelCase_				:			Dict   =	{'configuration_vit_msn': ['VIT_MSN_PRETRAINED_CONFIG_ARCHIVE_MAP', 'ViTMSNConfig']}

try:
   if not is_torch_available():
      raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
   pass
else:
   UpperCAmelCase_				:			int   =	[
       'VIT_MSN_PRETRAINED_MODEL_ARCHIVE_LIST',
       'ViTMSNModel',
       'ViTMSNForImageClassification',
       'ViTMSNPreTrainedModel',
   ]

if TYPE_CHECKING:
   from .configuration_vit_msn import VIT_MSN_PRETRAINED_CONFIG_ARCHIVE_MAP, ViTMSNConfig

   try:
      if not is_torch_available():
         raise OptionalDependencyNotAvailable()
   except OptionalDependencyNotAvailable:
      pass
   else:
      from .modeling_vit_msn import (
          VIT_MSN_PRETRAINED_MODEL_ARCHIVE_LIST,
          ViTMSNForImageClassification,
          ViTMSNModel,
          ViTMSNPreTrainedModel,
      )

else:
   import sys

   UpperCAmelCase_				:			Dict   =	_LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)


