

"""simple docstring"""


def 				a (     UpperCamelCase_							:				Any     ,	UpperCamelCase_							:				str		)  ->		Tuple:
 sequence.append(UpperCamelCase_		)

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

 sequence.pop()

 if index == len(UpperCamelCase_		):
  return None

 return index


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

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













"""simple docstring"""


def 				a (     UpperCamelCase_							:				list     ,	UpperCamelCase_							:				int		)  ->		int:
 for index, item in enumerate(UpperCamelCase_		):
  if item == target:
   return index
 return -1




def 				a (     UpperCamelCase_							:				list     ,	UpperCamelCase_							:				int     ,	UpperCamelCase_							:				int     ,	UpperCamelCase_							:				int		)  ->		int:
 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__":
   _UpperCamelCase   :						Any     						= input("""Enter numbers separated by comma:\n""").strip()
   _UpperCamelCase   :						Optional[Any]     						= [int(item.strip()) for item in user_input.split(""",""")]

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





