99991298 - 二分查找
时间限制 : 1 秒
内存限制 : 128 MB
用递归算法实现二分查找，即：有n个已经从小到大排序好的数据（不重复），从键盘输入一个数X，用对半查找方法，判断它是否在这n个数中。
输入
第一行，正整数n，N≤10^5
第二行，n个整数（int范围内，不重复），中间用空格分隔
第三行，整数X。
输出
如果找到X，输出其位置；否则输出-1。
样例
输入
10 10 20 30 40 50 60 70 80 90 100 90
输出
9