9226 - 无重复数字二分查找

通过次数

31

提交次数

69

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

给定n个数字,1<=n<=10^7, 然后给出一次询问q,查询该数字出现的位置。 默认是从1开始计数

输入

两行,第一行n,表示有n个数字 第二行,n个数,分别表示a1....an,遵守单调递增

输出

一个数字,找到就输出该数字的位置,没有找到输出-1

样例

输入

10
719 1214 2325 3848 6448 6606 8579 9426 10220 114514 
9426

输出

8

输入

10
719 1214 2325 3848 6448 6606 8579 9426 10220 114514 
999

输出

-1