logo AlgoBeat OnlineJudge
登录 注册

#101589. [BZOJ 1589] [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果

内存限制:64 MiB 时间限制:5000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

每年万圣节,威斯康星的奶牛们都要打扮一番,出门在农场的 个牛棚里转悠,来采集糖果。她们每走到一个未曾经过的牛棚,就会采集这个棚里的 颗糖果。农场不大,所以约翰要想尽法子让奶牛们得到快乐。

他给每一个牛棚设置了一个「后继牛棚」。牛棚 的后继牛棚是 。他告诉奶牛们,她们到了一个牛棚之后,只要再往后继牛棚走去,就可以搜集到很多糖果。事实上这是一种有点欺骗意味的手段,来节约他的糖果,因为每一只奶牛最多只能在同一个牛棚中采集到的一个糖果。第 只奶牛从牛棚 开始她的旅程。请你计算,每一只奶牛可以采集到多少糖果。

输入格式

行输入 ,之后输入 个整数,其中第 的整数表示牛棚 的后继牛棚

输出格式

行,一行一个整数表示一只奶牛可以采集的糖果数量。

样例

样例输入 #1

4
1
3
2
3

样例输出 #1

1
2
2
3

样例说明 1

头牛:,总共到达 个牛棚。
头牛:,总共到达 个牛棚。
头牛:,总共到达 个牛棚。
头牛:,总共到达 个牛棚。

数据范围与提示

对于 的数据,

由于原题面表意不清,在完全不影响题意的情况下进行了部分修改与补充。