7003 - 二分查找

通过次数

45

提交次数

128

时间限制 : 1 秒
内存限制 : 128 MB

有一个个数为n的升序非重序列,用二分查找方法,判断x是否在这n个数中。

输入

第一行,一个正整数n, n < 10^5
第二行,n个整数,中间用空格隔开,每个整数都在int范围内
第三行,一个整数x

输出

输出整数的位置,如果找不到,则输出-1

样例

输入

5
1 2 3 4 5
2

输出

2