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

  Faz uso de sentinela: o numero procurado x e' colocado no final da sequencia dada.
  Dessa forma, sabe-se que x encontra-se na sequencia estendida.
     Se x for encontrado antes do fim da sequencia estendida,
     significa que x pertence `a sequencia original.

  Note que no comando while nao precisamos nos preocupar com o crescimento de i.
  (No pior caso, quando  i = n, teremos que achou = True).
  
  Veja depois a Solucao 3 (nao faz uso da variavel booleana achou). 

'''

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: "))

        seq.append(x) # Colocamos x no final da sequencia. (Vai ficar na posicao n)

        print("sequencia estendida artificialmente:", seq)
        
        achou = False
        i = 0
        while not achou:
            if x == seq[i]:
                achou = True
            else:                 # aqui usamos o else para que o valor de i  
                i += 1            # ao sair do 'while' seja exatamente a posicao onde x foi encontrado.
                
        if i < n: # i indica a posicao onde x foi encontrado 
            print("O numero %d encontra-se na sequencia:" %(x))
        else:
            print("O numero %d nao se encontra na sequencia:" %(x))

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