


'''simple docstring'''







def       lowerCAmelCase__       (				lowerCamelCase     :			int  ,lowerCamelCase     :			Optional[Any]   ):
       sequence.append(lowerCamelCase   )

       _A     :	List[Any]      =					0
       while sequence[index] != target:
              index += 1

       sequence.pop()

       if index == len(lowerCamelCase   ):
              return None

       return index


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

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










'''simple docstring'''







from __future__ import annotations






def       lowerCAmelCase__       (				lowerCamelCase     :			list   ):
       _A     :	Union[str, Any]      =					sorted(lowerCamelCase   )
       _A     :	Tuple      =					len(lowerCamelCase   )
       _A     :	int      =					length >> 1
       return (
           (sorted_list[mid_index] + sorted_list[mid_index - 1]) / 2
           if length % 2 == 0
           else sorted_list[mid_index]
       )






def       lowerCAmelCase__       (				):
       import doctest

       doctest.testmod()


if __name__ == "__main__":
   main()






