9226 - 无重复数字二分查找

给定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
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题