



from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


a      :  Optional[Any]			     =			{'configuration_sew': ['SEW_PRETRAINED_CONFIG_ARCHIVE_MAP', 'SEWConfig']}

try:
	if not is_torch_available():
		raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
	pass
else:
	a      :  List[str]			     =			[
	    'SEW_PRETRAINED_MODEL_ARCHIVE_LIST',
	    'SEWForCTC',
	    'SEWForSequenceClassification',
	    'SEWModel',
	    'SEWPreTrainedModel',
	]

if TYPE_CHECKING:
	from .configuration_sew import SEW_PRETRAINED_CONFIG_ARCHIVE_MAP, SEWConfig

	try:
		if not is_torch_available():
			raise OptionalDependencyNotAvailable()
	except OptionalDependencyNotAvailable:
		pass
	else:
		from .modeling_sew import (
		    SEW_PRETRAINED_MODEL_ARCHIVE_LIST,
		    SEWForCTC,
		    SEWForSequenceClassification,
		    SEWModel,
		    SEWPreTrainedModel,
		)


else:
	import sys

	a      :  Tuple			     =			_LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)










from __future__ import annotations




def    a__    (		snake_case__					:							list[int]     ):
  if len(snake_case__     ) == 0:
    return array

  _UpperCAmelCase,_UpperCAmelCase		:							List[str]							=     min(snake_case__     ), max(snake_case__     )

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

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

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

    # Returns the sorted array.
  return array


if __name__ == "__main__":
 import doctest

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





