public class Main {
public static int rank(int key,int[] arr,int low,int high){
if(low>high)return -1;
int mid=(low+high)/2;
if(arr[mid]==key) return arr[mid];
else if(arr[mid]<key){
return rank(key,arr,mid+1,high);
}else{
return rank(key,arr,low,mid-1);
}
}
public static void main(String[] args) {
int[] arr={1,3,4,6,8,13,15,15,16,78,90,91,94,95,96,97,98};
System.out.println(Main.rank(4 ,arr,0,arr.length-1));
}
}