Problem7247--统计频次

7247: 统计频次

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给定一个非负整数数组,统计里面每一个数的出现次数。

假设 Fmax (Fmax < 10000)Fmax(Fmax<10000) 是数组里最大的数,我们需要统计 \lbrace 0,1,2\ldots Fmax \rbrace{0,1,2Fmax} 里每个数出现的次数

Input

第一行 nn 是数组的大小。1 \le n \le 100001n10000。 

紧接着一行是数组的 nn 个元素。

Output

按顺序输出每个数的出现次数,一行一个数。如果没有出现过,则输出 00。  

对于例子中的数组,最大的数是 33,因此我们只统计 \lbrace 0,1,2,3 \rbrace{0,1,2,3} 的出现频数。

Sample 1 Input

5
1 1 2 3 1

Sample 1 Output

0
3
1
1

Source/Category