'''simple docstring'''




from __future__ import annotations

def _lowercase	(      lowerCamelCase__						)					->       list[int]:





       """simple docstring"""


       if len(lowerCamelCase__						) == 0:
              return array

       __UpperCAmelCase  :				str       				=		min(lowerCamelCase__						), max(lowerCamelCase__						)

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

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

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

    # Returns the sorted array.
       return array


if __name__ == "__main__":
   import doctest

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







'''simple docstring'''




from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_sentencepiece_available,
    is_tokenizers_available,
    is_torch_available,
)


_a   :	Dict 							=   {"configuration_reformer": ["REFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP", "ReformerConfig"]}

try:
   if not is_sentencepiece_available():
      raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
   pass
else:
   _a   :	Dict 							=   ["ReformerTokenizer"]

try:
   if not is_tokenizers_available():
      raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
   pass
else:
   _a   :	List[Any] 							=   ["ReformerTokenizerFast"]

try:
   if not is_torch_available():
      raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
   pass
else:
   _a   :	int 							=   [
       "REFORMER_PRETRAINED_MODEL_ARCHIVE_LIST",
       "ReformerAttention",
       "ReformerForMaskedLM",
       "ReformerForQuestionAnswering",
       "ReformerForSequenceClassification",
       "ReformerLayer",
       "ReformerModel",
       "ReformerModelWithLMHead",
       "ReformerPreTrainedModel",
   ]


if TYPE_CHECKING:
   from .configuration_reformer import REFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP, ReformerConfig

   try:
      if not is_sentencepiece_available():
         raise OptionalDependencyNotAvailable()
   except OptionalDependencyNotAvailable:
      pass
   else:
      from .tokenization_reformer import ReformerTokenizer

   try:
      if not is_tokenizers_available():
         raise OptionalDependencyNotAvailable()
   except OptionalDependencyNotAvailable:
      pass
   else:
      from .tokenization_reformer_fast import ReformerTokenizerFast

   try:
      if not is_torch_available():
         raise OptionalDependencyNotAvailable()
   except OptionalDependencyNotAvailable:
      pass
   else:
      from .modeling_reformer import (
          REFORMER_PRETRAINED_MODEL_ARCHIVE_LIST,
          ReformerAttention,
          ReformerForMaskedLM,
          ReformerForQuestionAnswering,
          ReformerForSequenceClassification,
          ReformerLayer,
          ReformerModel,
          ReformerModelWithLMHead,
          ReformerPreTrainedModel,
      )

else:
   import sys

   _a   :	Optional[int] 							=   _LazyModule(__name__, globals()["__file__"], _import_structure, module_spec=__spec__)






