






'''simple docstring'''

def 	_UpperCAmelCase    (  a		:	int							)			->			int:





						"""simple docstring"""
						lowercase_      :   Union[str, Any]        =			0
						while num > 0:
												digit_sum += num % 1_0
												num //= 1_0
						return digit_sum






def 	_UpperCAmelCase    (  a		:	int = 1_0_0							)			->			int:





						"""simple docstring"""
						lowercase_      :   Dict        =			1
						lowercase_      :   Optional[int]        =			2

						for i in range(2						,			max_n + 1							):
												lowercase_      :   Any        =			pre_numerator
												lowercase_      :   int        =			2 * i // 3 if i % 3 == 0 else 1
												lowercase_      :   Optional[Any]        =			cur_numerator
												lowercase_      :   int        =			e_cont * pre_numerator + temp

						return sum_digits(a							)


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








'''simple docstring'''

def 	_UpperCAmelCase    (  a		:	list							)			->			list:





						"""simple docstring"""
						for i in range(len(a							) - 1						,			0						,			-1							):
												lowercase_      :   Any        =			False

												for j in range(a						,			0						,			-1							):
																		if unsorted[j] < unsorted[j - 1]:
																								lowercase_  ,      lowercase_      :   Any        =			unsorted[j - 1], unsorted[j]
																								lowercase_      :   int        =			True

												for j in range(a							):
																		if unsorted[j] > unsorted[j + 1]:
																								lowercase_  ,      lowercase_      :   Union[str, Any]        =			unsorted[j + 1], unsorted[j]
																								lowercase_      :   Optional[Any]        =			True

												if not swapped:
																		break
						return unsorted


if __name__ == "__main__":
						import doctest

						doctest.testmod()
						A:      Union[str, Any]  				=				input("Enter numbers separated by a comma:\n").strip()
						A:      Tuple  				=				[int(item) for item in user_input.split(",")]
						print(f"""{cocktail_shaker_sort(unsorted) = }""")
