对一个按升序排列的整型数组进行二分查找,
如果数组中存在该关键字,则显示下标位置;
如果不存在则显示-1位置。
第1行,输入数组大小n
第2行,输入数组的各个元素,中间用空格隔开;
第3行,输入要查找的关键字。
下标值,或者,-1
#输入样例1
7 12 23 34 45 56 67 90 56
#输出样例1
4
#输入样例2
7 12 23 34 45 56 67 90 80
#输出样例2
-1
n<=100000