问题描述

给定一个 $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$。

数据范围

【注意】 由于本题读入、输出的数据较多，C++选手请使用scanf和printf 替代 cin和cout 提升读写效率。

样例

输入

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

输出

2
1
0
0
0