3790 - 每个点的子树大小

给你一棵以1为根的树,每个点的子树中的节点总数

输入

第一行输入一个整数n,表示树的总点数

第二行输入n−1个数,第i个数表示i+1的父节点标号

输出

输出一行包含n个整数,第i个数表示i号点的子树内的点数,包括自己

 

样例

输入

10
8 4 8 10 1 1 1 3 8

输出

10 1 2 3 1 1 1 7 1 2

提示

约定:

1<=n<=1000

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题