#include <iostream>
 using namespace std;
 int v[100], n, nr;
 
 void caut(int i, int j)
 {
   int m = (i+j)/2;
   if (nr==v[m])
     cout<<"gasit, indice="<<m;
   else 
     if (i<j)
       if  (nr<v[m])
         caut(i, m-1);
       else caut(m+1, j);
     else cout<<"nu a fost gasit.";
 }
 
 int main( )
 {
     cout<<"n="; cin>>n;
     for (int i=1; i<=n; i++)
     {
       cout<<"v["<<i<<"]="; cin>>v[i];
     }
     cout<<"nr=";cin>>nr;
     caut (0,n);
     return 0;
 }