#include<iostream>
using namespace std;
int main()
{
     int n=8;  // no of elements in the array
     int a[]={5,11,23,30,35,50,60,75};  // array
     int key=35;    // element to be searched 
     int s=0,e=7;
     int f=0;    
     while(s<=e)
     {
          int mid=(s+e)/2;
          if(key==a[mid])
          {
               cout<<"element found"<<endl;
               f=1;
               break;
          }   
          else if(a[mid]<key)
          {
               s=mid+1;
          }
          else
          {
               e=mid-1;
          }
     }
     if(f==0)
     {
          cout<<"Not Found"<<endl;
     }
     return 0;
}

I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewogICAgIGludCBuPTg7ICAvLyBubyBvZiBlbGVtZW50cyBpbiB0aGUgYXJyYXkKICAgICBpbnQgYVtdPXs1LDExLDIzLDMwLDM1LDUwLDYwLDc1fTsgIC8vIGFycmF5CiAgICAgaW50IGtleT0zNTsgICAgLy8gZWxlbWVudCB0byBiZSBzZWFyY2hlZCAKICAgICBpbnQgcz0wLGU9NzsKICAgICBpbnQgZj0wOyAgICAKICAgICB3aGlsZShzPD1lKQogICAgIHsKICAgICAgICAgIGludCBtaWQ9KHMrZSkvMjsKICAgICAgICAgIGlmKGtleT09YVttaWRdKQogICAgICAgICAgewogICAgICAgICAgICAgICBjb3V0PDwiZWxlbWVudCBmb3VuZCI8PGVuZGw7CiAgICAgICAgICAgICAgIGY9MTsKICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICB9ICAgCiAgICAgICAgICBlbHNlIGlmKGFbbWlkXTxrZXkpCiAgICAgICAgICB7CiAgICAgICAgICAgICAgIHM9bWlkKzE7CiAgICAgICAgICB9CiAgICAgICAgICBlbHNlCiAgICAgICAgICB7CiAgICAgICAgICAgICAgIGU9bWlkLTE7CiAgICAgICAgICB9CiAgICAgfQogICAgIGlmKGY9PTApCiAgICAgewogICAgICAgICAgY291dDw8Ik5vdCBGb3VuZCI8PGVuZGw7CiAgICAgfQogICAgIHJldHVybiAwOwp9