问题描述

给定一个长度为 $n$ 的序列 $a$，你需要统计序列中 $1 \sim n$ 范围内每个数字出现的次数。

输入格式

第一行输入 $1$ 个正整数 $n$，表示统计范围和序列长度。$(1 \le n \le 10^6)$

第二行输入 $m$ 个正整数，表示序列 $a$ 中的元素。$(1 \le a_i \le n)$

输出格式

输出 $n$ 行，第 $i$ 行表示数字 $i$ 出现的次数。

样例输入

8
1 2 3 2 1 5 4 1

样例输出

3
2
1
1
1