


"""simple docstring"""

from __future__ import annotations

UpperCAmelCase__  							=10


def lowerCAmelCase_      (				UpperCamelCase__	: list[int] ):






 """simple docstring"""







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


if __name__ == "__main__":
   import doctest

   doctest.testmod()




"""simple docstring"""

import inspect
import unittest





class    lowerCamelCase__						(		unittest.TestCase    ):
      def SCREAMING_SNAKE_CASE_	(		self	:	int							):






       '''simple docstring'''


       try:
        import diffusers  # noqa: F401
       except ImportError:
        assert False






      def SCREAMING_SNAKE_CASE_	(		self	:	Optional[Any]							):






       '''simple docstring'''


       import diffusers
       from diffusers.dependency_versions_table import deps

       __lowercase									=	inspect.getmembers(A_      ,       inspect.isclass							)

       for cls_name, cls_module in all_classes:
        if "dummy_" in cls_module.__module__:
         for backend in cls_module._backends:
          if backend == "k_diffusion":
           __lowercase									=	"""k-diffusion"""
          elif backend == "invisible_watermark":
           __lowercase									=	"""invisible-watermark"""
          assert backend in deps, F'''{backend} is not in the deps table!'''
