版权声明

本题版权归 所有。

题目来源：https://www.luogu.com.cn/problem/T716395

题目描述

给定一棵 $n$ 个结点的有根树，其中 $1$ 号结点为根。

你要以某种顺序移除这棵树中的 $n - 1$ 个非根结点。移除一个结点 $u$ 的步骤为：

1. 记 $u$ 结点的父亲结点为 $f$，对于 $u$ 的所有儿子结点 $v$，添加边 $(v,f)$ 并删除边 $(v,u)$。
2. 删除边 $(u,f)$，并删除结点 $u$。

规定根结点的深度为 $0$，记第 $i$ 次移除结点后树的深度为 $d_i$，求以下式子的最小值：

输入格式

第一行一个正整数 $n\ (3 \le n \le 2 \times 10^5)$。

下面 $n - 1$ 行，每行一个非负整数，依次为 $f_2, f_3, \ldots, f_n\ (1 \le f_i \le i - 1)$，表示 $i$ 号结点的父结点。

输出格式

一行一个非负整数表示答案。

样例

3
1
1

1