问题 F: 折半查找2

问题 F: 折半查找2

时间限制: 1 Sec  内存限制: 256 MB
提交: 80  解决: 27
[提交][状态][讨论版][命题人:]

题目描述

给定一个长度为n的降序序列，序列中各个数字不同。现在有q次查询，每次查询给定一个整数，如果该整数在序列中，输出在序列中的位置（从1开始），否则输出-1

输入

第一行：一个整数n

第二行：n个整数，数据保证每个整数各不相同，并且已经按降序排序、

第三行：一个整数q

接下来q行，每行一个整数

输出

共q行，每行一个整数，表示查询结果

样例输入

5
5 4 3 2 1
3
5
3 
0

样例输出

1
3
-1

提示


1<=n<=10^5



1<=q<=10^5



数据保证出现的所有整数都在int范围之内

[提交][状态]