2029 - 宝石コレクターのKamba君2

問題

宝石コレクターであるKamba君はコレクションした宝石を棚に飾っていたのですが、ふと目を通すと同じ種類の宝石が複数個存在することに気がつきました。棚には$N$個の宝石が飾られており右から$i$番目の宝石の種類番号は$A_i(1 \leq i \leq N)です$。$Q$回のクエリで宝石の番号$B_i(1 \leq i \leq Q)$が与えられるので各クエリでその種類番号の宝石がいくつ存在するか答えてください。

入力

入力は以下の形式で標準入力から与えられる。

$N$
$A_1$ $A_2$ $A_3$ $...$ $A_N$
$Q$
$B_1$
$B_2$
 :
$B_Q$

1行目に宝石の数の整数$N$が与えられる。 2行目に棚に飾られている宝石の種類番号の整数$A_i(1 \leq i \leq N)$が与えられる。 3行目にクエリの数の整数$Q$が与えられる。 4行目に各クエリの宝石の種類番号$B_i(1 \leq i \leq Q)$

出力

出力の最後に改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

• $1 \leq N, Q \leq 10^{5}$
• $1 \leq A_i, B_j \leq 10^9$ $(1 \leq i \leq N)(1 \leq j \leq Q)$

入出力例

入力例1

5
2 5 3 3 4
3
4
3
5

出力例1

1
2
1

入力例2

4
1 5 9 10
2
3
2

出力例2

0
0

その種類番号の宝石が存在しないこともあります