'''simple docstring'''


from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_tokenizers_available, is_torch_available


__snake_case						  =		{
    """configuration_nezha""": ["""NEZHA_PRETRAINED_CONFIG_ARCHIVE_MAP""", """NezhaConfig"""],
}

try:
       if not is_torch_available():
              raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
       pass
else:
       __snake_case						  =		[
           """NEZHA_PRETRAINED_MODEL_ARCHIVE_LIST""",
           """NezhaForNextSentencePrediction""",
           """NezhaForMaskedLM""",
           """NezhaForPreTraining""",
           """NezhaForMultipleChoice""",
           """NezhaForQuestionAnswering""",
           """NezhaForSequenceClassification""",
           """NezhaForTokenClassification""",
           """NezhaModel""",
           """NezhaPreTrainedModel""",
       ]


if TYPE_CHECKING:
       from .configuration_nezha import NEZHA_PRETRAINED_CONFIG_ARCHIVE_MAP, NezhaConfig

       try:
              if not is_torch_available():
                     raise OptionalDependencyNotAvailable()
       except OptionalDependencyNotAvailable:
              pass
       else:
              from .modeling_nezha import (
                  NEZHA_PRETRAINED_MODEL_ARCHIVE_LIST,
                  NezhaForMaskedLM,
                  NezhaForMultipleChoice,
                  NezhaForNextSentencePrediction,
                  NezhaForPreTraining,
                  NezhaForQuestionAnswering,
                  NezhaForSequenceClassification,
                  NezhaForTokenClassification,
                  NezhaModel,
                  NezhaPreTrainedModel,
              )


else:
       import sys

       __snake_case						  =		_LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)





'''simple docstring'''



from __future__ import annotations

A__						:   int				=    10



def      UpperCAmelCase__   (      UpperCAmelCase_       :							list[int]				)	->						list[int]:
     __lowerCamelCase  :      List[Any]														=						1
     __lowerCamelCase  :      Any														=						max(UpperCAmelCase_				)
     while placement <= max_digit:
          # declare and initialize empty buckets
          __lowerCamelCase  :      list[list]														=						[[] for _ in range(UpperCAmelCase_				)]
          # split list_of_ints between the buckets
          for i in list_of_ints:
               __lowerCamelCase  :      List[Any]														=						int((i / placement) % RADIX				)
               buckets[tmp].append(UpperCAmelCase_				)
          # put each buckets' contents into list_of_ints
          __lowerCamelCase  :      Tuple														=						0
          for b in range(UpperCAmelCase_				):
               for i in buckets[b]:
                    __lowerCamelCase  :      List[Any]														=						i
                    a += 1
        # move to next
          placement *= RADIX
     return list_of_ints


if __name__ == "__main__":
      import doctest

      doctest.testmod()






