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

【题意】

给出一个有 $n$ 个各不相同数的升序数列 $a_i$。

有 $q$ 次询问，每次询问给出一个整数 $x$ ，求 $x$ 在数列里的下标。

【输入格式】

第一行一个正整数 $n(1 \le n \le 10^6)$。

下来 $n$ 个整数 $a_i(|a_i| \le 10^9)$。

下来一个整数 $q(1 \le q \le 10^6)$ ，表示询问次数。

下来 $q$ 个整数 $x(|x| \le 10^9)$。

【输出格式】

每次询问输出一行一个整数，即 $x$ 在数列里的下标。若不能找到则输出 -1。

4
10 21 37 59
1
37

3

4
-6 -5 -2 -1
1
0

-1