//Applications off arrays
//Program for BINARY SEARCH
#include<iostream.h>
#include<conio.h>
#include<string.h>
void main()
{
     clrscr();
     int series[100],n,pos,x,i;
     int first, last, middle;
     cout<<"Enter the size of the list\n";
     cin>>n;
     cout<<"Enter the list\n";
     for(i=0;i<n;i++)
	  cin>>series[i];
     first=0;
     pos=-1;
     last=n-1;
     cout<<"enter the value to be searched\n";
     cin>>x;

     //search the list

     while((first<=last)&&(pos==-1))
	  {
	  middle=(first+last)/2;
	  if(series[middle]==x)
	       first=middle+1;
	  else
	       if (series[middle]<x)
	       first=middle+1;
	  else
	       last=middle-1;

	  }
     if(pos>-1)
     cout<<"The position of the element is="<<++pos;
     else
     cout<<"Unsuccessful search";
     getch();
}