
'''simple docstring'''
from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_torch_available,
)


lowerCAmelCase					:    Tuple           = {
    """configuration_mega""": ["""MEGA_PRETRAINED_CONFIG_ARCHIVE_MAP""", """MegaConfig""", """MegaOnnxConfig"""],
}

try:
						if not is_torch_available():
												raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
						pass
else:
						lowerCAmelCase					:    str           = [
						    """MEGA_PRETRAINED_MODEL_ARCHIVE_LIST""",
						    """MegaForCausalLM""",
						    """MegaForMaskedLM""",
						    """MegaForMultipleChoice""",
						    """MegaForQuestionAnswering""",
						    """MegaForSequenceClassification""",
						    """MegaForTokenClassification""",
						    """MegaModel""",
						    """MegaPreTrainedModel""",
						]

if TYPE_CHECKING:
						from .configuration_mega import MEGA_PRETRAINED_CONFIG_ARCHIVE_MAP, MegaConfig, MegaOnnxConfig

						try:
												if not is_torch_available():
																		raise OptionalDependencyNotAvailable()
						except OptionalDependencyNotAvailable:
												pass
						else:
												from .modeling_mega import (
												    MEGA_PRETRAINED_MODEL_ARCHIVE_LIST,
												    MegaForCausalLM,
												    MegaForMaskedLM,
												    MegaForMultipleChoice,
												    MegaForQuestionAnswering,
												    MegaForSequenceClassification,
												    MegaForTokenClassification,
												    MegaModel,
												    MegaPreTrainedModel,
												)

else:
						import sys

						lowerCAmelCase					:    Optional[int]           = _LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)







from __future__ import annotations


def 					_UpperCAmelCase				(						a__):

			'''simple docstring'''



			if len(a__) == 0:
						return []
			a_							,					a_						:						List[Any] 							= min(a__), max(a__)
			a_						:						Tuple 							= int(max_value - min_value) + 1
			a_						:						list[list] 							= [[] for _ in range(a__)]

			for i in my_list:
						buckets[int(i - min_value)].append(a__)

			return [v for bucket in buckets for v in sorted(a__)]


if __name__ == "__main__":
	from doctest import testmod

	testmod()
	assert bucket_sort([4, 5, 3, 2, 1]) == [1, 2, 3, 4, 5]
	assert bucket_sort([0, 1, -10, 15, 2, -2]) == [-10, -2, 0, 1, 2, 15]


