说明

某天，小y到体育馆打保龄球，现共有 $n$ 个位置，第 $i$ 个位置的瓶子数量为 $a_i$ 
1. $\bigcirc \bigcirc \bigcirc$

2. $\bigcirc \bigcirc \bigcirc\ \bigcirc$

3. $\bigcirc$

4. $\bigcirc\ \bigcirc$

如上图，每个 “$\bigcirc$” 代表一个瓶子。如果 小y 想要打倒 $4$ 个瓶子就在 $2$ 位置发球，想要打倒 $3$ 个瓶子就在 $1$ 位置发球。

现在小y 发球 $q$ 次，每次发球想要正好打倒 $m$ 个瓶子。给定每个位置的瓶子数量（保证每个位置的瓶子数量各不相同），请你给他一个发球位置。

对于 $100\%$ 的数据，$1 \leq n,q \leq 5e4, 1 \leq a_i, m \leq 10^9$。

<math xm<x=""><semantics><mrow><mo></mo></mrow></semantics></math><math xm<x=""><semantics><mrow><mn></mn></mrow></semantics></math><math xm<x=""><semantics><mrow><mn></mn></mrow></semantics></math><math xm<x=""><semantics><mrow><mn></mn></mrow></semantics></math><math xm<x=""><semantics><mrow><mn></mn></mrow></semantics></math>

输入格式

第一行包含一个正整数 $n$，表示位置数。
第二行包含 $n$ 个正整数 $a_i$ ，表示第 $i$ 个位置的瓶子数，保证各个位置的瓶子数不同。
第三行包含一个正整数 $q$，表示 小y 发球的次数。
第四行至文件末尾，每行包含一个正整数 $m$，表示 小y 需要打倒 $m$ 个瓶子。
本题数据较大

ios::sync_with_stdio(false);
cin.tie(0);

输出格式

共 $q$ 行，每行输出一个整数，表示 小y 每次发球的位置。若无解，则输出 $-1$。

样例

5
1 2 4 3 5
2
7 4

-1
3