Description

输入 $n$ 和 $n$ 个 $0$ 到 $10$ 的整数，然后输出 $0$ 到 $9$ 分别有多少个？

Format

Input

第一行一个整数 $n$，表示数字个数。
第二行为 $n$ 个数。

Output

输出每个数出现的次数。

Samples

10
1 1 4 5 1 4 1 9 1 9

0 5 0 0 2 1 0 0 0 2

Limitation

$1 \le n \le 100$