【题目描述】

对有序数组进行二分查找，是一种性能卓越的算法：目标是在有序数组a[]中查找是否有a[k]=key，若有返回k𝑘，否则返回−1−1。

* 若有多个a[k]=key，请输出最大的k𝑘。

* 下标k𝑘从11开始计数。

【输入】

第一行包含11个整数N𝑁，代表数组长度。

第二行包含N𝑁个（N≤30000𝑁≤30000）int范围内的整数，保证升序，空格隔开。

第三行包含11个整数T𝑇，代表有T𝑇组询问。

第四行包含T𝑇个（T≤30000𝑇≤30000）int范围内的整数，表示每组询问需要查找的key𝑘𝑒𝑦值，空格隔开。

【输出】

一行，对于每组询问输出结果（k𝑘 或 −1−1），空格隔开。

【输入样例】

4

-2 -2 -2 1

3

-2 -2 -1

【输出样例】

3 3 -1