Description
《鲁滨逊漂流记》只讲到了鲁滨逊在岛上建立起一个自给自足的生态环境。而大家不知道的是,在此之后,鲁滨逊因为太无聊,开始探索周边的岛屿,一共 N N N 天。鲁滨逊第 1 1 1 天在岛 1 1 1 上,第 i i i 天发现了岛 i i i ,并建立了一条到岛 X i X_i Xi 的航线,(这里 X i X_i Xi 为已经发现的岛,故 X i < i X_i<i Xi<i ),长度为 1 1 1 。现在鲁滨逊想知道,在第 i i i 天他的“疆土”有多大,也就是已发现的 2 2 2 个岛屿之间的最大距离(沿着航道走的简单路径长度)。
Input
第一行 1 1 1 个整数 N N N 。
接下来 N − 1 N-1 N−1 行第 i i i 行 1 1 1 个整数 X i X_i Xi ,表示从岛 i i i 到岛 X i X_i Xi 的航道。
Output
N − 1 N-1 N−1 行,第 i i i 行表示第 i + 1 i+1 i+1 天岛与岛之间的最大距离。
Sample
Input
6
1
2
2
1
5
Output
1
2
2
3
4
Hint
30 % 30\% 30% 的数据,满足 N ≤