import java.text.ParseException;
import java.text.SimpleDateFormat;
import java.util.Date;
public class T1 {
public static void main(String[] args) throws ParseException {
//折半查找
int[] a = {1,2,3,4,9};
int num = 10;
int min = 0;
int max = a.length-1;
int mid = (min+max)/2;
while(min <= max){
if(a[mid] == num){
System.out.println(num);
break;
}else if(a[mid] > num){
max = mid - 1;
}else{
min = mid + 1;
}
mid = (min+max)/2;
}
}
}