
def 							UpperCAmelCase_		(							__SCREAMING_SNAKE_CASE			,							__SCREAMING_SNAKE_CASE							):
	sequence.append(__SCREAMING_SNAKE_CASE							)

	lowercase					  =   0
	while sequence[index] != target:
		index += 1

	sequence.pop()

	if index == len(__SCREAMING_SNAKE_CASE							):
		return None

	return index


if __name__ == "__main__":
	UpperCAmelCase     				=			input('''Enter numbers separated by comma:\n''').strip()
	UpperCAmelCase     				=			[int(item) for item in user_input.split(''',''')]

	UpperCAmelCase     				=			input('''Enter a single number to be found in the list:\n''')
	UpperCAmelCase     				=			int(target_input)
	UpperCAmelCase     				=			sentinel_linear_search(sequence, target)
	if result is not None:
		print(F"""{target} found at positions: {result}""")
	else:
		print('''Not found''')



def 							UpperCAmelCase_		(							__SCREAMING_SNAKE_CASE							):
	lowercase					  =   [701, 301, 132, 57, 23, 10, 4, 1]
	for gap in gaps:
		for i in range(__SCREAMING_SNAKE_CASE			,							len(__SCREAMING_SNAKE_CASE							)							):
			lowercase					  =   collection[i]
			lowercase					  =   i
			while j >= gap and collection[j - gap] > insert_value:
				lowercase					  =   collection[j - gap]
				j -= gap
			if j != i:
				lowercase					  =   insert_value
	return collection


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

	testmod()
	UpperCAmelCase     				=			input('''Enter numbers separated by a comma:\n''').strip()
	UpperCAmelCase     				=			[int(item) for item in user_input.split(''',''')]
	print(shell_sort(unsorted))

