//for binary search
 #include<iostream.h>
 #include<conio.h>
 #define max 20

 class binary
 {
	public:void input(int);
	       void search(int,int);
	       void binarysearch(int,int,int);
	private:int a[max];
 };

 void main()
 {
	clrscr();
	int n,ele;
	binary b;
	cout<<"Enter the number of elements you want to enter:";
	cin>>n;
	b.input(n);
	cout<<"Enter element to be searched:";
	cin>>ele;
	b.search(n,ele);
	getch();
 }

 void binary::input(int n)
 {
	cout<<"Enter elements:";
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
 }


 void binary::binarysearch(int low,int high,int ele)
 {
	int mid=(high+low)/2;
	if(a[mid]==ele)
	cout<<"Element found at "<<mid+1<<" position"<<endl;
	else if(a[mid]<ele)
	binarysearch(mid+1,high,ele);
	else
	binarysearch(low,mid-1,ele);
 }

 void binary::search(int n,int ele)
 {
	int high=n;
	int low=0;
	binarysearch(low,high,ele);
 }

/*

   OUTPUT

Enter the number of Elements you want to enter :5

Enter elements :2
                6
                8
                3
                9

Enter element to be searched :8

Element found at 3 position

*/