题目描述

小林在体育馆练习保龄球时，发现球道前方不同位置摆放的瓶子数量各不相同。他想快速知道：如果要恰好打倒指定数量的瓶子，应该从哪个位置发球。

现在给定 $n$ 个位置各自的瓶子数（各不相同），以及 $Q$ 次询问，每次给出一个目标瓶子数 $m$，请输出对应的发球位置。若没有位置的瓶子数恰好等于 $m$，则输出 $0$。

输入格式

第一行包含一个正整数 $n$，表示位置数。

第二行包含 $n$ 个正整数 $a_i$，表示第 $i$ 个位置的瓶子数，保证各个位置的瓶子数不同。

第三行包含一个正整数 $Q$，表示询问次数。

接下来 $Q$ 行，每行包含一个正整数 $m$，表示需要打倒的瓶子数。

输出格式

共 $Q$ 行。每行包含一个整数，表示对应的发球位置。若无解，则输出 $0$。

样例

5
1 2 4 3 5
2
4
7

3
0

提示

【数据范围】

对于 $50\%$ 的数据，$1 \le n, Q \le 1000, 1 \le a_i, m \le 10^5$。

对于 $100\%$ 的数据，$1 \le n,Q \le 100000, 1 \le a_i, m \le 10^9$。