




from __future__ import annotations

def 			a   (_lowerCAmelCase  ,    _lowerCAmelCase = None  ,    _lowerCAmelCase = None     ):
							if start is None:
														SCREAMING_SNAKE_CASE_   	=    0

							if end is None:
														SCREAMING_SNAKE_CASE_   	=    len(_lowerCamelCase     ) - 1

							if start >= end:
														return

							SCREAMING_SNAKE_CASE_   	=    (start + end) // 2

							slowsort(_lowerCamelCase  ,    _lowerCamelCase  ,    _lowerCamelCase     )
							slowsort(_lowerCamelCase  ,    mid + 1  ,    _lowerCamelCase     )

							if sequence[end] < sequence[mid]:
														SCREAMING_SNAKE_CASE_   	=    sequence[mid], sequence[end]

							slowsort(_lowerCamelCase  ,    _lowerCamelCase  ,    end - 1     )


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

			testmod()








def 			a   (_lowerCAmelCase     ):
							SCREAMING_SNAKE_CASE_	,	SCREAMING_SNAKE_CASE_   	=    [], []
							while len(_lowerCAmelCase     ) > 1:
														SCREAMING_SNAKE_CASE_	,	SCREAMING_SNAKE_CASE_   	=    min(_lowerCAmelCase     ), max(_lowerCAmelCase     )
														start.append(_lowerCAmelCase     )
														end.append(_lowerCAmelCase     )
														collection.remove(_lowerCAmelCase     )
														collection.remove(_lowerCAmelCase     )
							end.reverse()
							return start + collection + end


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


