该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一个遥远的数字王国里，强哥是一位英勇的战士，他的任务是保护王国中n颗珍贵的宝石——这n颗宝石从小到大排列，整齐地镶嵌在ikun王国的城墙上。然而，小黑子是一位狡猾的盗贼，他会来偷取某些特定价值的宝石，为了避免被发现，他总是会偷特定价值的宝石里面的最后一颗宝石
强哥为了阻止小黑子，决定使用他的智慧来找出特定价值宝石最后一次出现的位置，这样他就可以加强这些位置的守卫。小黑子每次都会提出几个宝石的数值，强哥需要快速地找出这些宝石的最后位置。

王国上宝石的排列是这样的：1, 2, 2, 2, 3, 3。一天，小黑子向强哥发出了挑战，他会来偷3, 2, 5 这三个价值的宝石

宝石数值 3：强哥首先查找数值3，他知道3在城墙上最后出现的位置是第6个位置。需要把这个位置6加强防御
宝石数值 2：接着，他查找数值2，发现2最后出现的位置是第4个位置。需要把位置4加强防御
宝石数值 5：最后，他查找数值5，但遗憾的是，5在城墙上从未出现过，所以位置是-1。即不需要加强防御
对于 小黑子 的每次挑战，强哥都需要输出需要加强的位置下标

输入格式

第一行，一个整数n，代表王国宝石的个数（$n \le {10^5}$）
第二行，n个整数，用空格隔开，代表n颗宝石的价值$a_i$，保证价值是从小到大的（$1\le a_i \le {10^8}$）
第三行，一个整数q，小黑子会来偷的次数（$q \le {10^5}$）
第四行，q个整数，用空格隔开，表示小黑子会偷盗的特定价值w的宝石（$1 \le w \le {10^8}$）

输出格式

按题意输出位置或者-1。

6
1 2 2 2 3 3
3
3 2 6

6 4 -1

提示

宝石数值 3：强哥首先查找数值3，他知道3在城墙上最后出现的位置是第6个位置。需要把这个位置6加强防御
宝石数值 2：接着，他查找数值2，发现2最后出现的位置是第4个位置。需要把位置4加强防御
宝石数值 6：最后，他查找数值6，但遗憾的是，6在城墙上从未出现过，所以位置是-1。即不需要加强防御