【题目描述】

给定 $n$ 个元素，其中第 $i$ 个元素记为 $a_i$。

请统计从 $0$ 到这些元素最大值之间，每个整数在给定元素中出现了多少次。

【输入描述】

第一行输入整数 $n$，表示元素个数。

第二行输入 $n$ 个非负整数 $a_1,a_2,\ldots,a_n$。

保证：

• $1\le n\le 10000$；
• $0\le a_i<10000$。

【输出描述】

设给定元素中的最大值为 $mx$。

输出 $mx+1$ 行，第 $i+1$ 行输出整数 $i$ 在给定元素中出现的次数。

【样例 1】

【样例 1 输入】

6
0 1 1 3 3 3

【样例 1 输出】

1
2
0
3

【样例 2】

【样例 2 输入】

5
2 2 2 2 2

【样例 2 输出】

0
0
5