Cho A là một dãy số nguyên tăng dần có N phần tử \(a_1, a_2, \dots, a_N\). Có Q câu hỏi, mỗi câu hỏi chứa một số nguyên \(x\). Hãy tìm vị trí số nguyên \(x\) tương ứng với mỗi câu hỏi trên dãy A.

Dữ liệu vào

• Dòng đầu tiên gồm duy nhất một số nguyên \(N(N \leq 10^5)\);

• Dòng thứ hai là một dãy số nguyên \(A\) tăng dần gồm N phần tử \(a_1, a_2, \dots, a_N\)\((|a_i| \leq 10^9)\);

• Dòng thứ ba là một số nguyên dương \(Q(Q \leq 10^5)\) - số lượng câu hỏi;

• \(Q\) dòng tiếp theo, mỗi dòng là một số nguyên \(x\)\((|x| \leq 10^9)\).

Dữ liệu ra

• Gồm Q dòng, mỗi dòng là vị trí số nguyên \(x\) tương ứng trên dãy A hoặc in ra 0 nếu \(x\) không nằm trên dãy.

Sample Input 1

5
-4 -1 7 9 12
3
-4
2
9

Sample Output 2

1
0
4