'''
 * arquivo: busca_binaria.py
 * ------------------------
 * Este programa recebe uma sequencia crescente de n inteiros
 * e um inteiro y.  Determina se y ocorre na sequencia dada.
 
'''

def main():
     n = int(input("Forneca o valor de n: "))
     v = []
     for i in range(n):
         num = int(input("Digite um elemento da sequencia:"))
         v.append(num)

     print("Sequencia dada: v =", v)

     y = int(input("Digite o elemento a ser procurado: "))

     esq = 0
     dir = n-1
     achou = False   # supomos que y nao ocorre na lista v
                     # achou vai mudar so'se y for encontrado na lista v

     while dir >= esq:
         meio = (esq + dir) // 2
         if y == v[meio]:
             achou = True
             break
         if y < v[meio]:
             dir = meio - 1
         else:
             esq = meio + 1

     if achou:
         print("O elemento %d ocorre na sequencia." %(y))
     else:
         print("O elemento %d nao ocorre na sequencia." %(y))
#--------------------------------------
main()