def linear_search(val, A):
    N = len(A)
    for i in range(N):
        if val == A[i]:
            print("探しました")

linear_search(3, [1,2,3,4,5])
linear_search("c", ["a","b","c","d","e"])
linear_search(100, [1,2,3,4,5])
