Late to class

Anyone who goes to wlmac knows that the classroom numbers are not in order, and the students need a program that shows them where their classroom is.

More specifically, given an array of N numbers (1 <= N <= 10^5) which represents the hallway of classrooms, and Q students (1 <= Q <= N), find the 1-based index/position of each student's classroom.


Input Specification


The first line will contain N (The number of classrooms).

The second line will contain N space-separated integers (the classrooms themselves).

The third line will contain Q (The number of students who require classroom finding).

The fourth line will contain Q space-separated integers (each student's classroom number, which you are required to locate the position of).


Output Specification


For each student, print the index of that student's classroom's position in the hallway on a separate line


Constraints


For all cases: each classroom number is within the range (1 <= i <= 10^9). All classroom numbers are guaranteed to be unique.

For 30% of the points, each classroom number is within the range (1 <= i <= 10^5)


Sample Input 1


5
20 8 1 3 10
1
10


Output for Sample Input 1


5


Explanation for Sample Input 1:

The student's classroom (10) is the fifth classroom in the hallway


Sample Input 2


8
30 21 1 200 84 710 911 28
5
21 911 30 28 1


Output for Sample Input 2


2
7
1
8
3
Comments
  • There are no comments.