‹ 上一题 下一题 ›

j00593. 子树大小 未做

题目描述

给以 1 为根的树(父数组形式,父编号小于子编号),求每个节点的子树大小。

输入格式

第一行一个整数 ;第二行 个整数,依次为点 2..n 的父编号。

输出格式

一行 个整数,空格分隔。

样例

输入
5
1
1
2
3
输出
5 2 2 1 1

数据范围

输入
输出

            
答案