【題目描述】

對有序數組進(jìn)行二分查找，是一種性能卓越的算法：目標是在有序數組a[]中查找是否有a[k]=key，若有返回k??，否則返回?1?1。

* 若有多個(gè)a[k]=key，請輸出最大的k??。

* 下標k??從11開(kāi)始計數。

【輸入】

第一行包含11個(gè)整數N??，代表數組長(cháng)度。

第二行包含N??個(gè)（N≤30000??≤30000）int范圍內的整數，保證升序，空格隔開(kāi)。

第三行包含11個(gè)整數T??，代表有T??組詢(xún)問(wèn)。

第四行包含T??個(gè)（T≤30000??≤30000）int范圍內的整數，表示每組詢(xún)問(wèn)需要查找的key??????值，空格隔開(kāi)。

【輸出】

一行，對于每組詢(xún)問(wèn)輸出結果（k???或??1?1），空格隔開(kāi)。

【輸入樣例】

4

-2 -2 -2 1

3

-2 -2 -1

【輸出樣例】

3 3 -1