二分查找
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
在一个单调递增的序列里查找X。 如果找到x，则返回x在数组中的位置 如果没有找到，则返回－1
Format
Input
第1行：1个整数N(1<=N<=2000000), 表示元素的个数
第2行开始的若干行，每行10个整数，总共N个整数，为数组元素。
最后1行，1个整数X，表示要查找的元素
序列的位置从1开始编号。
Output
第1行：一个整数，表示x在序列中的位置。如果没有找到，则返回－1
Samples
5
1 3 5 7 9
7
4
Limitation
1s, 1024KiB for each test case.