



'''simple docstring'''



from __future__ import annotations



def   _A       (   _lowerCAmelCase					):



							"""simple docstring"""



							if len(snake_case__					) == 0:
														return array

							__lowercase	,				__lowercase       	=min(snake_case__					), max(snake_case__					)

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

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

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

    # Returns the sorted array.
							return array


if __name__ == "__main__":
			import doctest

			doctest.testmod()
			lowerCamelCase	 =       input("""Enter numbers separated by comma:\n""")
			lowerCamelCase	 =       [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_torch_available, is_vision_available


lowerCamelCase	 =       {
    """configuration_mask2former""": [
        """MASK2FORMER_PRETRAINED_CONFIG_ARCHIVE_MAP""",
        """Mask2FormerConfig""",
    ],
}

try:
		if not is_vision_available():
				raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
		pass
else:
		lowerCamelCase	 =       ["""Mask2FormerImageProcessor"""]

try:
		if not is_torch_available():
				raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
		pass
else:
		lowerCamelCase	 =       [
		    """MASK2FORMER_PRETRAINED_MODEL_ARCHIVE_LIST""",
		    """Mask2FormerForUniversalSegmentation""",
		    """Mask2FormerModel""",
		    """Mask2FormerPreTrainedModel""",
		]

if TYPE_CHECKING:
		from .configuration_maskaformer import MASK2FORMER_PRETRAINED_CONFIG_ARCHIVE_MAP, MaskaFormerConfig

		try:
				if not is_vision_available():
						raise OptionalDependencyNotAvailable()
		except OptionalDependencyNotAvailable:
				pass
		else:
				from .image_processing_maskaformer import MaskaFormerImageProcessor

		try:
				if not is_torch_available():
						raise OptionalDependencyNotAvailable()
		except OptionalDependencyNotAvailable:
				pass
		else:
				from .modeling_maskaformer import (
				    MASK2FORMER_PRETRAINED_MODEL_ARCHIVE_LIST,
				    MaskaFormerForUniversalSegmentation,
				    MaskaFormerModel,
				    MaskaFormerPreTrainedModel,
				)


else:
		import sys

		lowerCamelCase	 =       _LazyModule(__name__, globals()["""__file__"""], _import_structure)



