
"""simple docstring"""
import doctest

import projectq
from projectq.ops import H, Measure


def     lowerCamelCase_    (	lowerCamelCase_ )     ->			int:


					'''simple docstring'''
					__a:						Optional[int]		    =					quantum_engine.allocate_qubit()
					H | qubit
					Measure | qubit
					return int(lowerCamelCase_ )


if __name__ == "__main__":
			doctest.testmod()

			# initialises a new quantum backend
			lowercase		:						Union[str, Any] =					projectq.MainEngine()

			# Generate a list of 10 random numbers
			lowercase		:						Union[str, Any] =					[get_random_number(quantum_engine) for _ in range(10)]

			# Flushes the quantum engine from memory
			quantum_engine.flush()

			print('Random numbers', random_numbers_list)


"""simple docstring"""
def     lowerCamelCase_    (	lowerCamelCase_	,				lowerCamelCase_ )     ->			int:


					'''simple docstring'''
					for index, item in enumerate(lowerCamelCase_ ):
										if item == target:
															return index
					return -1


def     lowerCamelCase_    (	lowerCamelCase_	,				lowerCamelCase_	,				lowerCamelCase_	,				lowerCamelCase_ )     ->			int:


					'''simple docstring'''
					if not (0 <= high < len(lowerCamelCase_ ) and 0 <= low < len(lowerCamelCase_ )):
										raise Exception("""Invalid upper or lower bound!""" )
					if high < low:
										return -1
					if sequence[low] == target:
										return low
					if sequence[high] == target:
										return high
					return rec_linear_search(lowerCamelCase_	,				low + 1	,				high - 1	,				lowerCamelCase_ )


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

			lowercase		:						Optional[Any] =					int(input('Enter a single number to be found in the list:\n').strip())
			lowercase		:						str =					linear_search(sequence, target)
			if result != -1:
						print(F"linear_search({sequence}, {target}) = {result}")
			else:
						print(F"{target} was not found in {sequence}")
