#5958. 【例83.2】二分查找 入门

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

• 若有多个a[k]=key，请输出最小的。
• 下标从开始计数。

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

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

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

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

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

样例输入

复制3
-2 -2 1
3
-2 -2 -1

样例输出

复制1 1 -1