题目背景

翻译自 CSES-1674 题。

题目描述

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

输入格式

第一行包含一个整数 $n$：表示员工的数量。员工编号为 $1,2,…,n$，其中员工 $1$ 是公司的总经理。

接下来有 $n−1$个整数：对于每个员工 $2,3,…,n$，给出他们在公司中的直接上级。

输出格式

输出 $n$ 个整数：对于每个员工 $1,2,…,n$，输出他们的下属数量。

样例

5
1 1 2 3

4 1 1 0 0

说明/提示

$1 \leq n \leq 2 \cdot 10^5$。