题目描述

输入 $n$ 个不超过 $10^8$ 的单调不减的（就是后面的数字不小于前面的数字，相邻的数字有可能相等）非负整数 $a_1,a_2,\dots,a_{n}$

然后进行 $m$ 次询问。对于每次询问，给出一个整数 $x$，要求输出这个数字在序列中 最后一次出现的编号，如果没有找到的话输出 $-1$ 。

比如有 $6$ 个数，分别是：1 2 2 2 3 3，那么如果要求 3 2 5 这三个数，在数组中第一次出现的位置，答案是：6 5 -1。

输入格式

第一行 $1$ 个整数 $n$ ，表示数字个数。

第二行 $n$ 个整数，表示这些待查询的数字。

第三行 $1$ 个整数 $m$，代表查询次数。

第四行 $m$ 个整数，用空格隔开，代表要找的数 $x$。

输出格式

输出一行，$m$ 个整数，以空格隔开，表示答案。

6
1 2 2 2 3 3
3
3 2 5

6 4 -1

提示

数据保证，$1 \leq n \leq 10^5$，$0 \leq a_i,q \leq 10^8$，$1 \leq m \leq 10^5$