珅泽教育的小婷老师正在准备一项搜索实践，她请小泽完成下面的任务。

一家公司有 $N$ 名员工，编号为 $1$ 到 $N$，总经理编号为 $1$。除总经理外，每名员工都恰好有一名直接主管，主管关系不会形成环。

若员工 $a$ 是员工 $b$ 的直接主管，或者通过若干层主管关系位于 $b$ 的上方，就称 $b$ 是 $a$ 的下属。请分别统计每名员工拥有多少名下属。

输入格式

第一行输入 $N$。

第二行输入 $N-1$ 个整数，其中第 $i$ 个整数表示员工 $i+1$ 的直接主管。

输出格式

按编号输出每名员工的下属数量。

3
1 1

2 0 0

4
1 1 3

3 0 1 0

5
1 2 3 1

4 2 1 0 0

数据范围与约定

• $1 \le N \le 2\times10^5$