'''
  Arquivo: Busca1.py
  
  Dado um inteiro n e uma sequencia com n termos (inteiros),
  verificar se um dado numero x (inteiro) ocorre na sequencia dada.
  
  Solucao 1 (compare com a Solucao 2)

'''

def main():
        n = int(input("Digite o valor de n (numero de termos da sequencia): "))
        seq = []
        for i in range(n):
            num = int(input("Digite um termo da sequencia: "))
            seq.append(num)

        x = int(input("Digite o numero a ser procurado: "))

        achou = False
        i = 0
        while i < n and not achou:
            if x == seq[i]:
                achou = True
            i += 1
            
        if achou:
            print("O numero %d encontra-se na sequencia:" %(x))
        else:
            print("O numero %d nao se encontra na sequencia:" %(x))

#------------------------------------------
main()