问题描述

有 $N$ 个人，年龄在 $0$ 岁以上 $29$ 岁以下。

第 $i$ 个人的年龄是 $A_i$ 岁。

定义 $c_x$ 表示年龄为 $x$ 岁的人数，请按顺序输出 $c_0$, $c_1$, $\cdots$, $c_{29}$，以空格分隔。

约束条件

• $1 \leq N \leq 100000$
• $0 \leq A_i \leq 29$

输入

从标准输入中按以下格式给出输入。

$N$ $A_1$ $...$ $A_N$

输出

按顺序输出 $c_0$, $c_1$, $\cdots$, $c_{29}$，以空格分隔。

输入样例 1

5
1 19 3 29 0

输出样例 1

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

年龄为 $0$、$1$、$3$、$19$、$29$ 的人各有 $1$ 人。

输入样例 2

2
0 0

输出样例 2

2 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