题目描述

给出 $n$ 个整数 $a_1,a_2...a_n$。然后进行 $T$ 次查询，每次查询需要输入一个整数 $k$，然后输出 $k$ 出现的次数。

输入格式

第一行：一个整数 $n$，表示数据的个数；

第二行：$n$ 个整数 $a_1,a_2...a_n$；

第三行：一个整数 $T$，表示查询次数；

第四行：$T$ 个整数，分别表示每次查询的 $k$ 值。

输出格式

输出 $T$ 行，每行一个整数，表示该次询问的答案。

样例数据

5
8 4 4 7 2
2
4 6

2
0

样例 $1$ 解释

数列有 $5$ 个数 $8,4,4,7,2$，共有 $2$ 次询问，其中 $4$ 出现了 $2$ 次，$6$ 出现了 $0$ 次。

数据范围

对于 $50\%$ 的数据，$1≤n,k,a_i≤100$；

对于 $100\%$ 的数据，$1≤T,n≤2×10^5，1≤k,a_i≤10^6$。