题目描述

给定一个有n节点，n-1条边的无向连通图，其节点标号是从0到n-1的连续正整数。

现在以其中任意一个节点r为根节点，f(r)表示不含r的子树中，最大的子树节点数。

输入输出

本题为标准输入输出形式。

输入共n行：

• 第一行为节点数n；
• 第2~n行，每行一个整数，第i行的整数j表示节点i与节点j连通。

输出共n行：

• 每行一个整数，第i行整数k表示f(i-1)的值。