题目描述

给定一个n个数的数组a（保证n个数互不相同），再给定m次询问，每次询问一个整数x在数组a中出现的位置，如果存在输出该数在a数组中出现的位置，不存在输出0。

输入格式

​第1行是一个整数n（$5≤n≤10 ^5$ ）

第2行有n个整数，数与数之间用空格隔开

第3行有一个整数m（$5≤m≤10 ^5$）

接下来m行，每行有一个整数

​

输出格式

输出m行，每行输出每次查询的整数在a数组中的位置，如果该数不存在，输出0.

样例

5
1 5 2 4 6
5
5 
1 
8 
9 
0

2
1
0
0
0