






"""simple docstring"""


from __future__ import annotations

from typing import Any






class __a   :



  def __init__(self  :		Optional[Any]				,			lowercase_  :		Any				,			lowercase_  :		Any   )		->							None:  # noqa: A002
   __A	:       Optional[Any]       =	item
   __A	:       Union[str, Any]       =	next






class __a   :



  def __init__(self  :		Tuple   )		->							None:
   __A	:       Node | None       =	None
   __A	:       Dict       =	0



  def 						A_				(self  :		str				,			lowercase_  :		Any   )		->							None:
   __A	:       Dict       =	Node(lowercase_				,			self.head   )
   self.size += 1



  def 						A_				(self  :		Optional[int]   )		->							Any:
   # Switched 'self.is_empty()' to 'self.head is None'
   # because mypy was considering the possibility that 'self.head'
   # can be None in below else part and giving error
   if self.head is None:
    return None
   else:
    __A	:       Dict       =	self.head.item
    __A	:       List[str]       =	self.head.next
    self.size -= 1
    return item



  def 						A_				(self  :		List[str]   )		->							bool:
   return self.head is None



  def __str__(self  :		Any   )		->							str:
   if self.is_empty():
    return ""
   else:
    __A	:       List[str]       =	self.head
    __A	:       Union[str, Any]       =	''
    __A	:       list[str]       =	[]
    while iterate:
     item_list.append(str(iterate.item   )   )
     __A	:       List[str]       =	iterate.next

    __A	:       str       =	' --> '.join(lowercase_   )

    return item_str



  def __len__(self  :		Union[str, Any]   )		->							int:
   return self.size













"""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}''')





