






"""simple docstring"""





def     A(  snake_case_						,       snake_case_		):
       """simple docstring"""





       sequence.append(snake_case_		)

       lowercase__:    Optional[Any]        =      0
       while sequence[index] != target:
              index += 1

       sequence.pop()

       if index == len(snake_case_		):
              return None

       return index


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

  UpperCamelCase			=      input("""Enter a single number to be found in the list:\n""")
  UpperCamelCase			=      int(target_input)
  UpperCamelCase			=      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     A(  snake_case_						,       snake_case_		):
       """simple docstring"""





       lowercase__  ,     lowercase__:    Optional[int]        =      0, len(snake_case_		) - 1
       while start_ind <= end_ind:
              if array[start_ind] == search_item:
                     return start_ind
              elif array[end_ind] == search_item:
                     return end_ind
              else:
                     start_ind += 1
                     end_ind -= 1
    # returns -1 if search_item is not found in array
       return -1


if __name__ == "__main__":
  print(double_linear_search(list(range(1_00)), 40))






