'''
  Arquivo: busca3.py
  
  Dado um inteiro n e uma sequencia com n termos (inteiros),
  verificar se um dado numero x (inteiro) ocorre na sequencia dada.
  
  Solucao 3: (mais simples e elegante que a Solucao 1  e a Solucao 2)

  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.
  Podemos simplesmente verificar em qual momento x e' encontrado (sabemos que vai ser encontrado).
  Nem precisamos fazer uso da variavel booleana "achou". 
  (Veja como o while ficou simples).
 
 '''

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)
        
        i = 0
        while x != seq[i]:
            i += 1
                        
        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()