






class 		lowerCAmelCase_				:





     def __init__(	self  )		->				Any:
        lowerCamelCase									=[]
        lowerCamelCase									=0
        lowerCamelCase									=0





     def __str__(	self  )		->				Optional[int]:
        lowerCamelCase									="""<""" + str(self.entries  )[1:-1] + """>"""
        return printed





     def 						lowerCamelCase							(	self							, _UpperCAmelCase  )		->				Tuple:
        self.entries.append(UpperCamelCase__  )
        lowerCamelCase									=self.length + 1





     def 						lowerCamelCase							(	self  )		->				Dict:
        lowerCamelCase									=self.length - 1
        lowerCamelCase									=self.entries[self.front]
        # self.front-=1
        # self.entries = self.entries[self.front:]
        lowerCamelCase									=self.entries[1:]
        return dequeued





     def 						lowerCamelCase							(	self							, _UpperCAmelCase  )		->				Dict:



        for _ in range(UpperCamelCase__  ):
           self.put(self.get()  )





     def 						lowerCamelCase							(	self  )		->				Optional[Any]:
        return self.entries[0]





     def 						lowerCamelCase							(	self  )		->				int:
        return self.length
"""simple docstring"""

def    lowerCAmelCase			(__UpperCamelCase							:    list							,					__UpperCamelCase							:    int			):
							"""simple docstring"""


							for index, item in enumerate(__UpperCamelCase			):
														if item == target:
																					return index
							return -1


def    lowerCAmelCase			(__UpperCamelCase							:    list							,					__UpperCamelCase							:    int							,					__UpperCamelCase							:    int							,					__UpperCamelCase							:    int			):
							"""simple docstring"""


							if not (0 <= high < len(__UpperCamelCase			) and 0 <= low < len(__UpperCamelCase			)):
														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(__UpperCamelCase							,					low + 1							,					high - 1							,					__UpperCamelCase			)


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

				__lowercase    =				int(input('''Enter a single number to be found in the list:\n''').strip())
				__lowercase    =				linear_search(sequence, target)
				if result != -1:
								print(f'''linear_search({sequence}, {target}) = {result}''')
				else:
								print(f'''{target} was not found in {sequence}''')



