

def  _snake_case		(snake_case_					:     list  )							->		list:

  for insert_index, insert_value in enumerate(collection[1:]  ):
    __UpperCAmelCase	:  Optional[Any]		=     insert_index
    while insert_index >= 0 and insert_value < collection[insert_index]:
      __UpperCAmelCase	:  Union[str, Any]		=     collection[insert_index]
      insert_index -= 1
    if insert_index != temp_index:
      __UpperCAmelCase	:  List[Any]		=     insert_value
  return collection


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

      testmod()

      _SCREAMING_SNAKE_CASE							 =			input('''Enter numbers separated by a comma:\n''').strip()
      _SCREAMING_SNAKE_CASE							 =			[int(item) for item in user_input.split(''',''')]
      print(F'''{insertion_sort(unsorted) = }''')








def      UpperCAmelCase__							(     _A :					int      , _A :					int				):





  '''simple docstring'''







  a__    =1.0
  for i in range(1      , r + 1				):
    ret *= (n + 1 - i) / i
  return round(_A				)




def      UpperCAmelCase__							(     _A :					int				):





  '''simple docstring'''







  return choose(8 + n      , _A				) + choose(9 + n      , _A				) - 10




def      UpperCAmelCase__							(     _A :					int				):





  '''simple docstring'''







  return sum(non_bouncy_exact(_A				) for i in range(1      , n + 1				)				)




def      UpperCAmelCase__							(     _A :					int = 1_00				):





  '''simple docstring'''







  return non_bouncy_upto(_A				)


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