题目描述

给你一个 $n$，然后输入 $n$ 个数字 $a_1,a_2,\cdots,a_n$。

接下来会有 $q$ 组询问，每组询问给定一个数字 $x$，请你求出 $n$ 个数字 $a_1,a_2,\cdots,a_n$ 中有几个数字等于 $x$。

输入格式

第一行输入一个数 $n$。

第二行输入 $n$ 个数字 $a_1,a_2,\cdots a_n$ 用空格隔开。

第三行输入一个数字 $q$。

接下来 $q$ 行每行输入一个数字 $x$。

输出格式

一共输出 $q$ 行，每行输出一个数字。

5
1 1 1 3 5
2
1
3

3
1

数据规模与约定

对于 $50\%$ 的数据，满足 $1\leq n,q\leq 10^3$，$1\leq a_i,x\leq 10^3$。

对于 $100\%$ 的数据，$1 \leq n,q \le 10^5$，$1\leq a_i, x\leq 10^6$。