比赛场次	240
比赛名称	20130729
比赛状态	已结束比赛成绩
开始时间	2014-07-17 08:00:00
结束时间	2014-07-17 11:00:00
开放分组	全部用户
注释介绍

题目名称	奶牛的糖果
输入输出	`treat.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
天空非翔	AAAAAAAAAA	0.148 s	1.82 MiB	100
1azyReaper	AAAAAAAAAA	1.044 s	2.01 MiB	100
KZNS	AAAAAAAAAA	1.102 s	1.45 MiB	100
甘罗	AAAAAAAATA	1.354 s	1.18 MiB	90
FoolMike	AAAAAAAATA	1.362 s	1.31 MiB	90
呵呵	AAAAAAAATA	1.362 s	1.31 MiB	90
农场主	AAAAAAAATA	1.365 s	1.31 MiB	90
哈哈	AAAAAAAATA	1.365 s	1.31 MiB	90
转瞬の电流	AAAAAAAATA	1.368 s	1.31 MiB	90
NBWang	AEAAAEEEEE	0.271 s	0.24 MiB	40
ok	ATAAATTTTT	6.027 s	1.17 MiB	40
noier	ATAAATTTTT	6.033 s	0.31 MiB	40
slyrabbit	ATAAATTTTT	6.081 s	1.17 MiB	40
‘’	ATAAATTTTT	6.249 s	0.93 MiB	40
卍	ATAAATTTTT	6.250 s	0.93 MiB	40
Ra-xp	ATAAATTTTT	6.805 s	1.08 MiB	40
(⊙o⊙)…	ATAAWTTTTT	6.014 s	4.74 MiB	30
Konan	ATAAWTTTTT	6.021 s	4.27 MiB	30

奶牛的糖果

★☆ 输入文件：treat.in 输出文件：treat.out 简单对比
时间限制：1 s 内存限制：128 MiB

在威斯康星州每年万圣节前夕奶牛们要通过盛装打扮和收集糖果进行庆祝，农夫约翰把奶牛们留在了他的N (1 <= N <= 100,000)个牛栏中。

因为牛栏不是足够的大，约翰让奶牛按指定的路线在牛栏间行走。他在牛栏i布置下一个牛栏号next_i (1 <= next_i <= N)，以告诉奶牛要怎么行走到下一个牛栏。奶牛需要这样行走以搜集更多的糖果。

约翰要求奶牛i从i号牛栏开始行走搜集糖果。一头奶牛一旦返回她访问过的牛栏时将停止行走。

计算每头奶牛访问过的牛栏数，也就是每头奶牛曾经搜集糖果的位置数。

输入格式：

第一行：一个单独的整数N

第2..N+1行：第i+1行包含一个单独的整数next_i

SAMPLE INPUT (file treat.in):

4

1

3

2

3

输入解释:

四个牛栏.

* 牛栏 1 直接让奶牛返回牛栏 1.

* 牛栏 2 让奶牛去牛栏 3

* 牛栏 3 让奶牛去牛栏 2

* 牛栏 4 让奶牛去牛栏 3

输出格式:

* 第1..N行: 行 i 包含一个单独的整数表示曾经访问牛栏的总数

SAMPLE OUTPUT (file treat.out):

1

2

2

3

输出解释:

奶牛1: 开始于 1, 下一个是 1. 总共访问数是 1.

奶牛2: 开始于 2, 下一个是 3, 下一个是 2. 总共访问数是 2.

奶牛3: 开始于 3, 下一个是 2, 下一个是 3. 总共访问数是 2.

奶牛4: 开始于 4, 下一个是 3, 下一个是 2, 下一个是 3. 总共访问数是 3.