Subordinates

题目描述

给定公司的结构，你的任务是计算每个员工的下属人数。

输入格式

第一行输入一个整数 $n$：员工数量。员工编号为 1,2,$\dots$,n，且员工 1 是公司的总经理。 接下来有 $n-1$ 个整数：对于每个员工 2,3,$\dots$,n，给出他们在公司的直接上司。

输出格式

输出 n 个整数：对于每个员工 1,2,$\dots$,n 输出他们的下属人数。

5
1 1 2 3

4 1 1 0 0

提示

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

标签: CSES1674|树

来源

CSES1674|树