




from __future__ import annotations







def 			lowerCamelCase_		(       UpperCamelCase__				:      list[int]      )     ->       list[int]:





				"""simple docstring"""


				if len(UpperCamelCase__      ) == 0:
								return array

				__lowerCamelCase       ,						__lowerCamelCase		       =    min(UpperCamelCase__      ), max(UpperCamelCase__      )

				# Compute the variables
				__lowerCamelCase		       =    _max - _min + 1
				__lowerCamelCase       ,						__lowerCamelCase		       =    [0] * holes_range, [0] * holes_range

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

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

    # Returns the sorted array.
				return array


if __name__ == "__main__":
					import doctest

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








from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_sentencepiece_available


UpperCAmelCase_									=	{}


try:
       if not is_sentencepiece_available():
              raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
       pass
else:
       UpperCAmelCase_									=	['MLukeTokenizer']

if TYPE_CHECKING:
       try:
              if not is_sentencepiece_available():
                     raise OptionalDependencyNotAvailable()
       except OptionalDependencyNotAvailable:
              pass
       else:
              from .tokenization_mluke import MLukeTokenizer


else:
       import sys

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

