题目描述

输入 $n$ ( n $\leq$ 10⁶ )个不超过 10⁹ 的单调不减的( 就是后面的数字不小于前面的数字 )非负整数 $a1,a2,…,an$ ，然后进行 $m$ ( m $\leq$ 10⁵ )次询问。对于每次询问，给出一个整数 $q$ ( q $\leq$ 10⁹ )，要求输出这个数字在序列中最后出现的编号，如果没有找到的话输出 -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