问题 3543 --数组统计10

3543: 数组统计10

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

题目描述

有100个桶,编号分别是1-100。小明手里有n个小球,每个小球上面都有一个数字,第i个小球上面的数字是ai,如果ai是1-100之间的整数,小明就把该球投到对应编号的桶里面。比如第i个球的数字是77,他就把该球投到77号的桶里边。如果ai小于1或者大于100,小明就把该球直接扔掉。最后小明想知道哪些桶里有球,按照从小到大的顺序输出有球的桶的编号。

输入

第一行:一个整数n,表示小球的个数

第二行:n个整数,第i个整数表示第i个小球的数字ai.中间用空格分隔。

输出

共一行:输出100个整数,分别代表1-100号桶里边小球的个数。中间用空格分隔

样例输入

5
5 4 101 -1 3

样例输出

0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

提示


注意:ai的范围



30%的数据



1<=n<=1000



1<=ai<=100



100%的数据



1<=n<=10^5



-10^5<=ai<=10^5

来源

[提交][状态]