
"""simple docstring"""







from __future__ import annotations




def       A_      (       lowercase   )  ->				list:


     """simple docstring"""







     if len(lowercase   ) == 0:
          return []
     UpperCAmelCase_       ,UpperCAmelCase_    :     Tuple            =	min(lowercase   ), max(lowercase   )
     UpperCAmelCase_    :     Dict            =	int(max_value - min_value   ) + 1
     UpperCAmelCase_    :     list[list]            =	[[] for _ in range(lowercase   )]

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

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


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]



"""simple docstring"""







from string import ascii_lowercase, ascii_uppercase




def       A_      (       lowercase   )  ->				str:


     """simple docstring"""







     if not sentence:
          return ""
     UpperCAmelCase_    :     Any            =	dict(zip(lowercase    ,			lowercase   )   )
     return lower_to_upper.get(sentence[0]    ,			sentence[0]   ) + sentence[1:]


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

       testmod()

