





def 						lowerCamelCase__     (     UpperCamelCase__			:       int       ,    UpperCamelCase__			:       int       ,    UpperCamelCase__			:       int						)			-> float:



					'''simple docstring'''




					_snake_case									=				(num_of_terms / 2) * (2 * first_term + (num_of_terms - 1) * common_diff)
					# formula for sum of series
					return total





def 						lowerCamelCase__     (     )			-> Tuple:



					'''simple docstring'''




					print(sum_of_series(1       ,    1       ,    10						)						)


if __name__ == "__main__":
					import doctest

					doctest.testmod()










def 						lowerCamelCase__     (     UpperCamelCase__			:       list						)			-> list:



					'''simple docstring'''




					_snake_case									=				len(UpperCamelCase__						)
					for i in range(1       ,    UpperCamelCase__						):
										_snake_case									=				collection[i]
										_snake_case									=				0
										_snake_case									=				i - 1

										while low <= high:
															_snake_case									=				(low + high) // 2
															if val < collection[mid]:
																				_snake_case									=				mid - 1
															else:
																				_snake_case									=				mid + 1
										for j in range(UpperCamelCase__       ,    UpperCamelCase__       ,    -1						):
															_snake_case									=				collection[j - 1]
										_snake_case									=				val
					return collection


if __name__ == "__main__":
					UpperCAmelCase_      							=     input("""Enter numbers separated by a comma:\n""").strip()
					UpperCAmelCase_      							=     [int(item) for item in user_input.split(""",""")]
					print(binary_insertion_sort(unsorted))



