{"zh":"

说明

\n\n对有序数组进行二分查找，是一种性能卓越的算法：目标是在有序数组a[]中查找是否有a[k]=key，若有返回$k$，否则返回$-1$。
\n* 若有多个a[k]=key，请输出最大的$k$。
\n* 下标$k$从$1$开始计数。\n

输入格式

\n\n第一行包含$1$个整数$N$，代表数组长度。
第二行包含$N$个（$N \\le 30000$）int范围内的整数，保证升序，空格隔开。
第三行包含$1$个整数$T$，代表有$T$组询问。
第四行包含$T$个（$T \\le 30000$）int范围内的整数，表示每组询问需要查找的$key$值，空格隔开。\n\n

输出格式

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

样例

\n

<code class="language-input1">4\n-2 -2 -2 1\n3\n-2 -2 -1</code>

<code class="language-output1">3 3 -1</code>

\n"}