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