题目描述

输入 n ( $n \le 10^6$ )个不超过 $10^9$ 的单调不减的( 就是后面的数字不小于前面的数字 )非负整数 $a1,a2,…,an$，然后进行 m ( $m \le 10^5$ )次询问。对于每次询问，给出一个整数 q ( $q \le 10^9$ )，要求输出这个数字在序列中最后出现的编号，如果没有找到的话输出 -1。

输入格式

第一行： 1 个整数 n ，表示数字个数。
第二行： n 个整数，表示这些待查询的数字。
第三行： m 和 m 个整数，表示询问次数和询问这些数字的值，编号从 1 开始。

输出格式

m 个整数表示答案。

11
1 3 3 3 5 7 9 11 13 15 15
3
1 3 6

1 4 -1

30
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
10
1 10 20 30 31 0 15 25 35 40

1 10 20 30 -1 -1 15 25 -1 -1