时间限制：1000 ms
内存限制：128 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
对有序数组进行二分查找，是一种性能卓越的算法：目标是在有序数组 a[] 中查找是否有 a[k] = key，若有返回 ，否则返回 。
- 若有多个
a[k] = key，请输出最大的 。
- 下标 从 开始计数。
第一行包含 个整数 ，代表数组长度。
第二行包含 个（）int 范围内的整数，保证升序，空格隔开。
第三行包含 个整数 ，代表有 组询问。
第四行包含 个（）int 范围内的整数，表示每组询问需要查找的 值，空格隔开。
样例输入
复制4
-2 -2 -2 1
3
-2 -2 -1
样例输出