/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
// your code goes here
int arr[]={1,2,3,4,5,6,7,8,9};
int l=0;
int r=arr.length-1;
int target=9;
int flag=0;
while(l<=r){
int mid=(l+r)/2;
if(arr[mid]==target){
flag=1;
break;
}
else if(arr[mid]>target){
r=mid-1;
}
else{
l=mid+1;
}
}
if(flag==1)
else{
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQlpbnQgYXJyW109ezEsMiwzLDQsNSw2LDcsOCw5fTsKCQlpbnQgbD0wOwoJCWludCByPWFyci5sZW5ndGgtMTsKCQlpbnQgdGFyZ2V0PTk7CgkJaW50IGZsYWc9MDsKCQl3aGlsZShsPD1yKXsKCQkJaW50IG1pZD0obCtyKS8yOwoJCQlpZihhcnJbbWlkXT09dGFyZ2V0KXsKCQkJCWZsYWc9MTsKCQkJCWJyZWFrOwoJCQkJCgkJCX0KCQkJZWxzZSBpZihhcnJbbWlkXT50YXJnZXQpewoJCQkJcj1taWQtMTsKCQkJfQoJCQllbHNlewoJCQkJbD1taWQrMTsKCQkJfQoJCX0KCQlpZihmbGFnPT0xKQoJCVN5c3RlbS5vdXQucHJpbnRsbigiVHJ1ZSIpOwoJCQoJCWVsc2V7CgkJCVN5c3RlbS5vdXQucHJpbnRsbigiRmFsc2UiKTsKCQl9Cgl9Cn0=