‹ 上一题 下一题 ›

j00593. 子树大小 未做

题目描述

小杨拿到一棵以 为根的树,以父数组形式给出(父结点编号小于子结点编号)。对每个结点,他都想算出以它为根的子树里一共有多少个结点。请你按结点编号顺序输出每个结点的子树大小。

输入格式

第一行一个整数 ;接下来 行,每行一个整数,依次为点 到 的父编号。

输出格式

一行 个整数,空格分隔。

样例

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

数据范围

输入
输出

            
答案