ibs1304c

Đề bài

Cho dãy số nguyên \(A\) gồm \(N\) phần tử phân biệt:

Gồm \(Q\) câu hỏi, mỗi câu hỏi là một số nguyên \(x\). Nhiệm vụ của bạn là in ra vị trí của số nguyên \(x\) trên dãy \(A\), hoặc in ra \(0\) nếu số nguyên \(x\) không tồn tại trên dãy.

Dữ liệu vào

• Dòng đầu tiên gồm một số nguyên dương \(N\), với \(N \le 10^5\).
• Dòng thứ hai gồm \(N\) số nguyên phân biệt \(a_1, a_2, \ldots, a_N\), với \(\lvert a_i\rvert \le 10^9\).
• Dòng thứ ba là một số nguyên dương \(Q\), với \(Q \le 10^5\).
• \(Q\) dòng tiếp theo, mỗi dòng là một số nguyên \(x\), với \(\lvert x\rvert \le 10^9\).

Dữ liệu ra

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

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

3
0
5
7