
"""simple docstring"""







from __future__ import annotations

from typing import Any







class 							__magic_name__     (		lowercase__   ):
					pass







class 							__magic_name__     :





					def __init__(				self   :							int							,						snake_case_   :							Any    ):
												__snake_case     			=       data
												__snake_case     			=       None





					def __iter__(				self   :							str    ):
												__snake_case     			=       self
												__snake_case     			=       []
												while node:
																			if node in visited:
																										raise ContainsLoopError
																			visited.append(snake_case_    )
																			yield node.data
																			__snake_case     			=       node.next_node





					@property
					def 							lowerCAmelCase      (				self   :							Tuple    ):
												try:
																			list(self    )
																			return False
												except ContainsLoopError:
																			return True


if __name__ == "__main__":
		_SCREAMING_SNAKE_CASE	       =      Node(1)
		_SCREAMING_SNAKE_CASE	       =      Node(2)
		_SCREAMING_SNAKE_CASE	       =      Node(3)
		_SCREAMING_SNAKE_CASE	       =      Node(4)
		print(root_node.has_loop)  # False
		_SCREAMING_SNAKE_CASE	       =      root_node.next_node
		print(root_node.has_loop)  # True

		_SCREAMING_SNAKE_CASE	       =      Node(5)
		_SCREAMING_SNAKE_CASE	       =      Node(6)
		_SCREAMING_SNAKE_CASE	       =      Node(5)
		_SCREAMING_SNAKE_CASE	       =      Node(6)
		print(root_node.has_loop)  # False

		_SCREAMING_SNAKE_CASE	       =      Node(1)
		print(root_node.has_loop)  # False


"""simple docstring"""







def   __UpperCamelCase   (					SCREAMING_SNAKE_CASE )  ->     list:







							"""simple docstring"""


							__snake_case     			=       len(SCREAMING_SNAKE_CASE )
							for i in range(1							,    SCREAMING_SNAKE_CASE ):
														__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(SCREAMING_SNAKE_CASE							,    SCREAMING_SNAKE_CASE							,    -1 ):
																					__snake_case     			=       collection[j - 1]
														__snake_case     			=       val
							return collection


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(binary_insertion_sort(unsorted))
