题目描述

根据公司的结构，你的任务是计算每位员工的下属人数。

输入

第一行输入一个整数$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≤n≤2⋅10^5$

评测数据说明

本题使用按题意独立构造、以独立程序核对的训练数据及公开样例，共10个测试点，非原站或官方原始数据。总分100分。