1325: 二分查找
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Normal Judger
Creator：
Submit：117
Solved：20
Description
查找有n个已经从小到大排序好的数据（不重复），从键盘输入一个数X，用对半查找方法，判断它是否在这n个数中。
Input
第一行，正整数N，N<=105； 第二行，n个整数（int范围内，不重复），中间用空格分隔； 第三行，整数X。
Output
如果找到X，输出其位置；否则输出-1。
Sample Input Copy
10
10 20 30 40 50 60 70 80 90 100
90Sample Output Copy
9