Cho dãy số nguyên gồm N phần tử \(a_1, a_2, \dots, a_N\).

Yêu cầu: Có Q câu hỏi, mỗi câu hỏi là một số nguyên \(x\). Hãy đếm số lượng giá trị \(x\) xuất hiện trên dãy A với mỗi \(x\) tương ứng.

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à số lượng số nguyên \(x\) tương ứng trên dãy A với \(x\) tương ứng.

Sample Input 1

5
-1 0 2 2 4
2
5
2

Sample Output 2

0
2