输入描述:

第一行一个整数 n(2≤n≤106)。表示森林中的点的个数。
第二行包含一个由 n 个数组成的序列（每个数保证在 0 到 n 之间）。序列中的第 i 个数表示第 i 个点的父亲。特别地，当数列中的一个数 pi=0时，则说明它是森林中某一棵树的根。

输出描述:

一行若干个整数，表示在每棵树的树根处能捡到的金币枚数（请按输入顺序输出每一个树根的答案，即若有很多棵树，请按输入的顺序依次输出每一个树根的答案）。