import java.util.*;
import java.io.*;
class Linearsearch
{
public static void main
(String[] args
) {
int []a={2,4,5,6,7,9,11,13,15,17,19};
int srch=15;
int li=0;
int hi=a.length-1;
int mi=(li+hi)/2;
while(li<hi)
{
if(a[mi]==srch)
{
System.
out.
println("element found at" +mi
+ "index position"); break;
}
else if(a[mi]<srch)
{
li=mi+1;
}
else
{
hi=mi-1;
}
mi=(li+hi)/2;
}
if(li>hi)
{
System.
out.
println("element is not found"); }
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5pby4qOwpjbGFzcyBMaW5lYXJzZWFyY2gKewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykKCXsKCQlpbnQgW11hPXsyLDQsNSw2LDcsOSwxMSwxMywxNSwxNywxOX07CgkJaW50IHNyY2g9MTU7CgkJaW50IGxpPTA7CgkJaW50IGhpPWEubGVuZ3RoLTE7CgkJaW50IG1pPShsaStoaSkvMjsKCQl3aGlsZShsaTxoaSkKCQl7CgkJCWlmKGFbbWldPT1zcmNoKQoJCQl7CgkJCQlTeXN0ZW0ub3V0LnByaW50bG4oImVsZW1lbnQgZm91bmQgYXQiICttaSsgImluZGV4IHBvc2l0aW9uIik7CgkJCQlicmVhazsKCQkJfQoJCQllbHNlIGlmKGFbbWldPHNyY2gpCgkJCXsKCQkJCWxpPW1pKzE7CgkJCX0KCQkJZWxzZQoJCQl7CgkJCSAgIGhpPW1pLTE7CgkJfQoJCW1pPShsaStoaSkvMjsKCX0KCSAgIGlmKGxpPmhpKQoJewoJCVN5c3RlbS5vdXQucHJpbnRsbigiZWxlbWVudCBpcyBub3QgZm91bmQiKTsKCQl9Cn0KfQ==