[Usaco2008 Dec]Trick or Treat on the Farm 采集糖果

每年万圣节，威斯康星州的奶牛们都会精心打扮，并前往农场中的 $N$ 个牛棚采集糖果。每当一头奶牛到达一个此前未经过的牛棚时，就会采集该牛棚中的 $1$ 颗糖果。

约翰为每个牛棚设置了一个“后继牛棚”。牛棚 $i$ 的后继牛棚为 $X_i$ 。奶牛到达一个牛棚后，会继续前往该牛棚的后继牛棚，并不断重复这一过程。

第 $i$ 头奶牛从牛棚 $i$ 出发。当她再次到达一个已经经过的牛棚时，之后便无法再获得新的糖果。

请计算每头奶牛能够采集到的糖果数量。

输入格式

第一行包含一个整数 $N$ ，表示牛棚和奶牛的数量。

接下来 $N$ 行，第 $i$ 行包含一个整数 $X_i$ ，表示牛棚 $i$ 的后继牛棚。

输出共 $N$ 行，第 $i$ 行包含一个整数，表示第 $i$ 头奶牛能够采集到的糖果数量。

第 $2$ 头奶牛从牛棚 $2$ 出发，依次经过牛棚 $2,3,2$ ，共经过 $2$ 个不同的牛棚，因此可以采集 $2$ 颗糖果。

第 $3$ 头奶牛从牛棚 $3$ 出发，依次经过牛棚 $3,2,3$ ，共经过 $2$ 个不同的牛棚，因此可以采集 $2$ 颗糖果。

第 $4$ 头奶牛从牛棚 $4$ 出发，依次经过牛棚 $4,3,2,3$ ，共经过 $3$ 个不同的牛棚，因此可以采集 $3$ 颗糖果。

本题为 USACO 2008 December 试题「Trick or Treat on the Farm」，题面与测试数据整理自 BZOJ。