from __future__ import annotations
def 					_snake_case	(  __snake_case						):
					if len(__snake_case						) == 0:
										return array

					_UpperCamelCase     ,    _UpperCamelCase			     =     min(__snake_case						), max(__snake_case						)

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

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

					# Makes the array back by replacing the numbers.
					_UpperCamelCase			     =     0
					for i in range(__snake_case						):
										while holes_repeat[i] > 0:
															_UpperCamelCase			     =     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))

import inspect
import warnings
from typing import Any, Dict, Optional, Union

from packaging import version
def 					_snake_case	(  *__snake_case  ,     __snake_case = None  ,     __snake_case=True  ,     __snake_case=2						):
					from .. import __version__

					_UpperCamelCase			     =     take_from
					_UpperCamelCase			     =     ()
					if not isinstance(args[0]  ,     __snake_case						):
										_UpperCamelCase			     =     (args,)

					for attribute, version_name, message in args:
										if version.parse(version.parse(__snake_case						).base_version						) >= version.parse(__snake_case						):
															raise ValueError(
															    f"""The deprecation tuple {(attribute, version_name, message)} should be removed since diffusers'"""
															    f""" version {__version__} is >= {version_name}"""						)

										_UpperCamelCase			     =     None
										if isinstance(__snake_case  ,     __snake_case						) and attribute in deprecated_kwargs:
															values += (deprecated_kwargs.pop(__snake_case						),)
															_UpperCamelCase			     =     f"""The `{attribute}` argument is deprecated and will be removed in version {version_name}."""
										elif hasattr(__snake_case  ,     __snake_case						):
															values += (getattr(__snake_case  ,     __snake_case						),)
															_UpperCamelCase			     =     f"""The `{attribute}` attribute is deprecated and will be removed in version {version_name}."""
										elif deprecated_kwargs is None:
															_UpperCamelCase			     =     f"""`{attribute}` is deprecated and will be removed in version {version_name}."""

										if warning is not None:
															_UpperCamelCase			     =     warning + ''' ''' if standard_warn else ''''''
															warnings.warn(warning + message  ,     __snake_case  ,     stacklevel=__snake_case						)

					if isinstance(__snake_case  ,     __snake_case						) and len(__snake_case						) > 0:
										_UpperCamelCase			     =     inspect.getouterframes(inspect.currentframe()						)[1]
										_UpperCamelCase			     =     call_frame.filename
										_UpperCamelCase			     =     call_frame.lineno
										_UpperCamelCase			     =     call_frame.function
										_UpperCamelCase     ,    _UpperCamelCase			     =     next(iter(deprecated_kwargs.items()						)						)
										raise TypeError(f"""{function} in {filename} line {line_number-1} got an unexpected keyword argument `{key}`"""						)

					if len(__snake_case						) == 0:
										return
					elif len(__snake_case						) == 1:
										return values[0]
					return values
