Problem NW: 查找数所在的位置

Problem NW: 查找数所在的位置

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitProblemList
Solved: 222Submit Num: 366Statistics

Description

有n个已经从小到大排序好的数据（不重复），从键盘输入一个数X,用二分查找的方法，查找数X是否在n个数据中。若在，则输出位置，若不在，则输出-1。

Input

第一行，正整数n，n<=1000；
第二行，n个整数（int范围内，不重复），中间用空格分隔；
第三行，整数X。

Output

如果找到X，输出其位置；否则输出-1。

Sample Input Copy 

10
10 20 30 40 50 60 70 80 90 100
90

Sample Output Copy 

9
Submit