给定一个长度为 $n$ 序列，序列中的第 $i$ 个数为 $a_i$

给出 $m$ 个询问，每次询问一个数 $x$ 在序列中出现过多少次

输入格式

第一行输入一个整数 $n$ 表示序列长度

第二行输入 $n$ 个整数为题中的序列 ，用空格隔开

第三行输入一个整数 $m$ 表示询问次数

接下来 $m$ 行每行输入一个整数 $x$， 询问 $x$ 在序列中出现过多少次

输出格式

输入 $m$ 行，每行一个整数为询问的结果

样例 1

输入：

3
2 3 3
3
1
2
3

输出：

0
1
2

提示与约束

对于 60% 的数据，$1 \leq n, m \leq 1000$ ； $0 \leq x, a_i \leq 10^6$

对于 100% 的数据，$1 \leq n, m \leq 10^5$ ； $0 \leq x, a_i \leq 10^9$

本站计分说明

本站按原题给出的数据比例重建正式测试点，各测试点等权，总分为 100 分；按通过的测试点累加得分。

来源：Luogu_U618417。本站使用重新构建的测试数据。