You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面背景

找啊找, 找啊找, 土拨鼠终于找到妈妈了

题目描述

有 $n$ 只土拨鼠, 他们正在找妈妈, 其中 $1$ 号土拨鼠没有妈妈, 给出 $2 \dots n$ 号土拨鼠的妈妈, 现在我们想知道, 第 $i$ 只土拨鼠有几个宝宝.

输入格式

第一行一个整数 $n$

第二行输入 $n-1$ 个整数 $a_i$ 表示第 $i$ 只土拨鼠的妈妈.

输出格式

输出 $n$ 行, 每行一个整数, 表示第 $i$ 只土拨鼠有几个宝宝.

样例 #1

样例输入 #1

5
1 1 2 2

样例输出 #1

2
2
0
0
0

样例 #2

样例输入 #2

6
1 2 3 4 5

样例输出 #2

1 1 1 1 1 0

提示

$2 \le n \le 2 \times 10^5$

$1 \le a_i \le i$