問題文

$0$ 歳以上 $29$ 歳以下の $N$ 人の人がいます。

$i$ 番目の人の年齢は $A_i$ 歳です。

$x$ 歳の人の人数を $c_x$ 人としたとき、$c_0$,$c_1$,$...$,$c_{29}$ を順に空白区切りで出力してください。

制約

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

入力

入力は以下の形式で標準入力から与えられる。

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

出力

$x$ 歳の人の人数を $c_x$ 人としたとき、$c_0$,$c_1$,$...$,$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