



def      __lowercase       (			a__       )    ->			list:
							__SCREAMING_SNAKE_CASE									= len(a__       )
							for i in range(1							,       a__       ):
														__SCREAMING_SNAKE_CASE									= collection[i]
														__SCREAMING_SNAKE_CASE									= 0
														__SCREAMING_SNAKE_CASE									= i - 1

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


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











def      __lowercase       (			a__       )    ->			int:
							__SCREAMING_SNAKE_CASE									= [[0 for _ in range(a__       )] for _ in range(m + 1       )]
							for i in range(m + 1       ):
														__SCREAMING_SNAKE_CASE									= 1

							for n in range(m + 1       ):
														for k in range(1							,       a__       ):
																					memo[n][k] += memo[n][k - 1]
																					if n - k > 0:
																												memo[n][k] += memo[n - k - 1][k]

							return memo[m][m - 1]


if __name__ == "__main__":
			import sys

			if len(sys.argv) == 1:
						try:
									lowerCAmelCase__		:					Optional[Any]							=int(input('''Enter a number: ''').strip())
									print(partition(n))
						except ValueError:
									print('''Please enter a number.''')
			else:
						try:
									lowerCAmelCase__		:					str							=int(sys.argv[1])
									print(partition(n))
						except ValueError:
									print('''Please pass a number.''')






