"""simple docstring"""




import os
import sys
from contextlib import contextmanager


# Windows only
if os.name == "nt":
     import ctypes
     import msvcrt  # noqa
     class 						__A							( ctypes.Structure		):
          # _fields is a specific attr expected by ctypes
          _UpperCamelCase							:			Dict							=		[("size", ctypes.c_int), ("visible", ctypes.c_byte)]





def 							SCREAMING_SNAKE_CASE     (			)       ->      List[str]:
  if os.name == "nt":
    _lowerCAmelCase						:       Optional[int]  			=     CursorInfo()
    _lowerCAmelCase						:       Dict  			=     ctypes.windll.kernelaa.GetStdHandle(-11	)
    ctypes.windll.kernelaa.GetConsoleCursorInfo(_lowerCamelCase			,ctypes.byref(_lowerCamelCase	)	)
    _lowerCAmelCase						:       str  			=     False
    ctypes.windll.kernelaa.SetConsoleCursorInfo(_lowerCamelCase			,ctypes.byref(_lowerCamelCase	)	)
  elif os.name == "posix":
    sys.stdout.write("""\033[?25l"""	)
    sys.stdout.flush()





def 							SCREAMING_SNAKE_CASE     (			)       ->      List[str]:
  if os.name == "nt":
    _lowerCAmelCase						:       Tuple  			=     CursorInfo()
    _lowerCAmelCase						:       Any  			=     ctypes.windll.kernelaa.GetStdHandle(-11	)
    ctypes.windll.kernelaa.GetConsoleCursorInfo(_lowerCamelCase			,ctypes.byref(_lowerCamelCase	)	)
    _lowerCAmelCase						:       Dict  			=     True
    ctypes.windll.kernelaa.SetConsoleCursorInfo(_lowerCamelCase			,ctypes.byref(_lowerCamelCase	)	)
  elif os.name == "posix":
    sys.stdout.write("""\033[?25h"""	)
    sys.stdout.flush()






@contextmanager
def 							SCREAMING_SNAKE_CASE     (			)       ->      List[Any]:
  try:
    hide_cursor()
    yield
  finally:
    show_cursor()





"""simple docstring"""




from __future__ import annotations

_a      :		List[str]           =   10





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


if __name__ == "__main__":
     import doctest

     doctest.testmod()




