#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