

from __future__ import annotations





def 	__a     (      A__			:  list[int]       ):
    if len(A__       ) == 0:
        return array

    SCREAMING_SNAKE_CASE							,	SCREAMING_SNAKE_CASE										=   min(A__       ), max(A__       )

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

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

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


from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


__A			:					Dict						=			{
    'configuration_bigbird_pegasus': [
        'BIGBIRD_PEGASUS_PRETRAINED_CONFIG_ARCHIVE_MAP',
        'BigBirdPegasusConfig',
        'BigBirdPegasusOnnxConfig',
    ],
}

try:
    if not is_torch_available():
        raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
    pass
else:
    __A			:					int						=			[
        'BIGBIRD_PEGASUS_PRETRAINED_MODEL_ARCHIVE_LIST',
        'BigBirdPegasusForCausalLM',
        'BigBirdPegasusForConditionalGeneration',
        'BigBirdPegasusForQuestionAnswering',
        'BigBirdPegasusForSequenceClassification',
        'BigBirdPegasusModel',
        'BigBirdPegasusPreTrainedModel',
    ]


if TYPE_CHECKING:
    from .configuration_bigbird_pegasus import (
        BIGBIRD_PEGASUS_PRETRAINED_CONFIG_ARCHIVE_MAP,
        BigBirdPegasusConfig,
        BigBirdPegasusOnnxConfig,
    )

    try:
        if not is_torch_available():
            raise OptionalDependencyNotAvailable()
    except OptionalDependencyNotAvailable:
        pass
    else:
        from .modeling_bigbird_pegasus import (
            BIGBIRD_PEGASUS_PRETRAINED_MODEL_ARCHIVE_LIST,
            BigBirdPegasusForCausalLM,
            BigBirdPegasusForConditionalGeneration,
            BigBirdPegasusForQuestionAnswering,
            BigBirdPegasusForSequenceClassification,
            BigBirdPegasusModel,
            BigBirdPegasusPreTrainedModel,
        )


else:
    import sys

    __A			:					List[Any]						=			_LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)