问题 3197 --国际营救

3197: 国际营救

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

   A国放生了战争，各个国家都想营救自己国籍的人民，A国红十字会统计出了所有外籍人员的国籍信息，国籍用1-100000之间的整数表示。为了方便红十字会对外提提供了信息查询系统，只要输入一个国籍编号，就会查到改国籍在A国的人数。请你帮助红十字会实现该系统的查询功能

输入

第一行：一个整数n,表示A国的外籍人数

第二行：n个整数ai，表示每个人的国籍编号。

第三行：一个整数q,表示查询的次数

接下来有q行，每行一个整数qi,表示查询的国籍。特别的如果qi==0,表示要查询有多少个不同的国籍。

输出

共q行，每行对应输出查询的国籍的人数

样例输入

5
1 2 2 3 5
4
2
1
3
0

样例输出

2
1
1
4

提示


1<=n<=10^5



1<=ai<=1000



0<=qi<=1000



1<=q<=10^5

来源

桶 

[提交][状态]