时间限制：1秒　　内存限制：256M

---

【题目描述】

　　给出 \(n\) 个整数序列 \(x[1]、…、x[n]\) 和 \(m\) 个询问，对于每个询问给出一个整数 \(v\) ，输出序列中值为 \(v\) 的元素个数。

【输入格式】

　　第 1 行一个整数 \(n\)；
　　第 2 行有 \(n\) 个整数，表示给定序列 \(x[i]（-10^9≤x[i]≤10^9）\)。
　　第 3 行一个整数 \(m\)，表示有 \(m\) 个询问；
　　接下来的 \(m\) 行，每行两个整数 \(v\)，表示询问的值。

【输出格式】

　　输出有 \(m\) 行，每行一个整数，对应输入中的询问。

【输入输出样例】

　Input

10
3 8 1 3 1 8 7 1 3 1
4
8
1
7
2

　Output

2
4
1
0

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤100000\)，\(m≤50000\)。

【来源】

　　Mr.he