Problem1188--§1 5 直方图

1188: §1 5 直方图

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

Description

给定一个非负整数数组,统计里面每一个数的出现次数。我们只统计到数组里最大的数。
假设 $F_{max}\ (0 \leq F_{max}\leq 10,000)$ 是数组里最大的数,那么我们只统计 $\{0,\ 1,\ 2,\ \dots\, F_{max}\}$ 里每个数出现的次数。

Input

第一行 $n\ (1 \leq n \leq 10,000)$ 是数组的大小。
紧接着一行是数组的 $n$ 个元素。

Output

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

Sample 1 Input

5
1 1 2 3 1

Sample 1 Output

0
3
1
1
最大的数是 $3$,因此我们只统计 $\{0,\ 1,\ 2,\ 3\}$ 的出现频数。这样可得
数字 $0$ 出现 $0$ 次;
数字 $1$ 出现 $3$ 次;
数字 $2$ 出现 $1$ 次;
数字 $3$ 出现 $1$ 次。

Source/Category

C++语法 1.5.一维数组