





from __future__ import annotations






def 							_lowerCAmelCase (  _a   :					list[int]			)	->			list[int]:
     if len(_a			) == 0:
          return array

     lowerCAmelCase_   ,  lowerCAmelCase_					:       Optional[int]    =		min(_a			), max(_a			)

     # Compute the variables
     lowerCAmelCase_					:       Union[str, Any]    =		_max - _min + 1
     lowerCAmelCase_   ,  lowerCAmelCase_					:       Any    =		[0] * holes_range, [0] * holes_range

     # Make the sorting.
     for i in array:
          lowerCAmelCase_					:       List[Any]    =		i - _min
          lowerCAmelCase_					:       List[Any]    =		i
          holes_repeat[index] += 1

     # Makes the array back by replacing the numbers.
     lowerCAmelCase_					:       int    =		0
     for i in range(_a			):
          while holes_repeat[i] > 0:
               lowerCAmelCase_					:       Any    =		holes[i]
               index += 1
               holes_repeat[i] -= 1

    # Returns the sorted array.
     return array


if __name__ == "__main__":
      import doctest

      doctest.testmod()
      UpperCAmelCase_					:   str 							=						input("""Enter numbers separated by comma:\n""")
      UpperCAmelCase_					:   Union[str, Any] 							=						[int(x) for x in user_input.split(""",""")]
      print(pigeon_sort(unsorted))







from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available, is_vision_available


UpperCAmelCase_					:   Dict 							=						{
    """configuration_poolformer""": [
        """POOLFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP""",
        """PoolFormerConfig""",
        """PoolFormerOnnxConfig""",
    ]
}

try:
      if not is_vision_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      UpperCAmelCase_					:   Union[str, Any] 							=						["""PoolFormerFeatureExtractor"""]
      UpperCAmelCase_					:   str 							=						["""PoolFormerImageProcessor"""]

try:
      if not is_torch_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      UpperCAmelCase_					:   List[str] 							=						[
          """POOLFORMER_PRETRAINED_MODEL_ARCHIVE_LIST""",
          """PoolFormerForImageClassification""",
          """PoolFormerModel""",
          """PoolFormerPreTrainedModel""",
      ]


if TYPE_CHECKING:
      from .configuration_poolformer import (
          POOLFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP,
          PoolFormerConfig,
          PoolFormerOnnxConfig,
      )

      try:
            if not is_vision_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .feature_extraction_poolformer import PoolFormerFeatureExtractor
            from .image_processing_poolformer import PoolFormerImageProcessor

      try:
            if not is_torch_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .modeling_poolformer import (
                POOLFORMER_PRETRAINED_MODEL_ARCHIVE_LIST,
                PoolFormerForImageClassification,
                PoolFormerModel,
                PoolFormerPreTrainedModel,
            )


else:
      import sys

      UpperCAmelCase_					:   Optional[Any] 							=						_LazyModule(__name__, globals()["""__file__"""], _import_structure)
