import java.io.IOException; import java.util.*; public class Main { static boolean check(int s,int a[]){ int l = 0,r = a.length - 1,mid = 0; while(l<=r){ mid=(l+r)/2; if(a[mid]>s){ r=mid-1; }else if(a[mid]<s){ ...