【題目描述】

對有序數組進行二分查找，是一種性能卓越的算法：目標是在有序數組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