import random

# return True if key is in alist
# return False if key is not in alist
def contains1(alist, key):
    return key in alist

# return True if key is in alist
# return False if key is not in alist

def contains(alist, key):
    
    answer = False

    for item in alist:
        if key == item:
            answer = True
            break  # get out early because we found key

    return answer

numslist = []
for _ in range(100):
    numslist.append(random.randint(1,1000))

lookfor = 45

if contains(numslist, lookfor):
    print(f'{lookfor} was found')
else:
    print(f'{lookfor} was not found')
