1371: 二分查找
[Creator : ]
Description
给定n个（n<=2000000）从小到大的有序数，用递归实现二分查找，找x是否再序列中。有，输出第几个，没有，输出-1。数据保证如果x存在，一定不存在多个相同的x。
Input
第一行是n。接下来n个数是有序的。最后是x。所有的数据都在int范围以内。
Output
x在序列中的位置。在，输出第几个，不在，输出-1
Sample Input Copy
5
1
1
1
1
1
2
Sample Output Copy
-1
HINT
---
acg95572