题目描述

给定一组长度为 n 的数列 a，其中每个元素 aᵢ 的范围为 1 ≤ aᵢ ≤ 10⁹。

要求回答 m 次询问，每次询问给定一个数 t，输出该数在数列 a 中出现的次数。

输入格式

• 第一行：一个整数 n，表示数列长度。
  0 ≤ n ≤ 10⁵

• 第二行：n 个整数，分别表示数列中的元素。

• 第三行：一个整数 m，表示询问次数。
  0 ≤ m ≤ 10⁵

• 第四行：m 个整数，分别表示每次要查找的数。

输出格式

输出一行 m 个整数，分别表示每次要查找的数在数列中出现的次数。

输入样例 #1

5  
2 1 1 2 3  
3  
1 2 3  

输出样例 #1

2 2 1