





def        __lowercase       (				_SCREAMING_SNAKE_CASE     )			->       Optional[int]:


      '''simple docstring'''


      if collection == []:
            return []

      # get some information about the collection
      SCREAMING_SNAKE_CASE		=						len(_SCREAMING_SNAKE_CASE     )
      SCREAMING_SNAKE_CASE		=						max(_SCREAMING_SNAKE_CASE     )
      SCREAMING_SNAKE_CASE		=						min(_SCREAMING_SNAKE_CASE     )

      # create the counting array
      SCREAMING_SNAKE_CASE		=						coll_max + 1 - coll_min
      SCREAMING_SNAKE_CASE		=						[0] * counting_arr_length

      # count how much a number appears in the collection
      for number in collection:
            counting_arr[number - coll_min] += 1

      # sum each position with it's predecessors. now, counting_arr[i] tells
      # us how many elements <= i has in the collection
      for i in range(1			,						_SCREAMING_SNAKE_CASE     ):
            SCREAMING_SNAKE_CASE		=						counting_arr[i] + counting_arr[i - 1]

      # create the output collection
      SCREAMING_SNAKE_CASE		=						[0] * coll_len

      # place the elements in the output, respecting the original order (stable
      # sort) from end to begin, updating counting_arr
      for i in reversed(range(0			,						_SCREAMING_SNAKE_CASE     )     ):
            SCREAMING_SNAKE_CASE		=						collection[i]
            counting_arr[collection[i] - coll_min] -= 1

      return ordered



def        __lowercase       (				_SCREAMING_SNAKE_CASE     )			->       Dict:


      '''simple docstring'''


      return "".join([chr(_SCREAMING_SNAKE_CASE     ) for i in counting_sort([ord(_SCREAMING_SNAKE_CASE     ) for c in string]     )]     )


if __name__ == "__main__":
      # Test string sort
      assert counting_sort_string("""thisisthestring""") == "eghhiiinrsssttt"

      SCREAMING_SNAKE_CASE_						       =	input("""Enter numbers separated by a comma:\n""").strip()
      SCREAMING_SNAKE_CASE_						       =	[int(item) for item in user_input.split(""",""")]
      print(counting_sort(unsorted))









def        __lowercase       (				_SCREAMING_SNAKE_CASE = 50     )			->       int:


      '''simple docstring'''


      SCREAMING_SNAKE_CASE		=						[1] * (length + 1)

      for row_length in range(3			,						length + 1     ):
            for block_length in range(3			,						row_length + 1     ):
                  for block_start in range(row_length - block_length     ):
                        ways_number[row_length] += ways_number[
                            row_length - block_start - block_length - 1
                        ]

                  ways_number[row_length] += 1

      return ways_number[length]


if __name__ == "__main__":
      print(F'''{solution() = }''')


