题目描述 有一个研究团队，团队分成许多研究小组，每个小组的一部分成员可能再分成小组。 小组的成员只知道自己的组长是谁，而在同一个组长领导下的成员之间却相互不认识。 现在这个团队希望有一个程序能统计一下各组长带领小组的规模，即对每一个成员想知道自己及自己带领下的小组有多少人。 输入格式 $2$ 行，第 $1$ 行有 $1$ 个数字 $N$ $(0 < N < 2 \times 10^5)$，代表小组的人数。 第 $2$ 行有 $N$ 个数 $a 1, a 2, ..., a i, ..., a N$，表示第 $i$ 个人的领导是 $a i$。 团队的领导用 $0$ 表示，说明没有人做他的组长。 数据保证没有环路。 单独的一个成员视为 $1$ 个人的小组。 输出格式 $1$ 行，$N$ 个数字，表示第 $i$ 名成员的团队的规模。 输入样例 6 0 1 2 1 2 2 输出样例 6 4 1 1 1 1