#!/usr/bin/python3
# -*- coding: utf-8 -*-

from typing import List


def linear_search(numbers: List[int], key: int) -> int:
    for i, number in enumerate(numbers):
        if number == key:
            return i
    return -1


def main() -> None:
    numbers: List[int] = []
    numbers.append(2)
    numbers.append(4)
    numbers.append(7)
    numbers.append(10)
    numbers.append(11)
    numbers.append(32)
    numbers.append(45)
    numbers.append(87)

    print("NUMBERS: ")
    print(numbers)

    print("Enter a value: ")
    key = int(input())
    print("\n")

    # This takes O(n)
    keyIndex = linear_search(numbers, key)

    if keyIndex == -1:
        print(key)
        print(" was not found")
    else:
        print("Found ")
        print(key)
        print(" at index ")
        print(keyIndex)


if __name__ == "__main__":
    main()