#include<iostream>
#include<conio.h>

using namespace std;
int v[100],i,n,x,ok;
void cautare_divide (int s,int d)
{
   	int m, ok, x;
   	ok=1;
	  if (s<=d)
	     m=(s+d/2);
         if (v[m]==x)
                ok=1;
                else 
                   if (x<v[m]) 
                         cautare_divide (s,m-1);
                        else 
                          cautare_divide (m+1,d); 
	
}
int main()
{
	cout<<"dati nr de elemente\n";
	cin>>n;
	cout<<"introduceti elementele\n";
	for(i=0;i<n;i++)
		cin>>v[i];
	cout<<"introduceti elementul cautat\n";
	cin>>x;
	
	cautare_divide (1,n);
	if (ok==1)
		cout<<"numarul exista in vector\n";
	else
		cout<<"numarul nu exista in vector\n";  
	
	getch ();
}