题目描述

在一个美丽的数字王国里，强哥是一位勤奋的图书管理员，他的职责是管理王国图书馆中n本珍贵的书籍——这n本书按照编号从小到大排列，整齐地放置在图书馆的书架上。然而，最近有一些调皮的小读者，他们总是喜欢借阅某些特定编号的书籍，而且总是借走该编号中最后面的一本。
强哥为了确保每位读者都能顺利借到想看的书籍，决定记录下每种编号书籍最后一次出现的位置，这样他就可以及时补充这些位置的书籍。

图书馆中书籍的排列是这样的：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。即无法借阅