链接: https://cses.fi/problemset/task/1674

板块: Tree Algorithms

时限: 1.00 s ｜ 内存: 512 MB

题目描述

给定一家公司的结构，你的任务是求出每个员工下属的人数。

输入

第一行包含一个整数 $n$：员工数。员工编号为 $1,2,\dots,n$，且员工 $1$ 是公司的的总经理。

之后有 $n-1$ 个整数：分别给出员工 $2,3,\dots,n$ 的直接上司。

输出

输出 $n$ 个整数：对于员工 $1,2,\dots,n$，依次输出其下属的人数。

数据范围

$1 \le n \le 2 \cdot 10^5$

样例输入

5
1 1 2 3

样例输出

4 1 1 0 0