题目描述

一个长度为 $n$ 的数组，下标表示结点编号，值表示其父亲的编号，有一个值等于下标是树的根，请找出树的高度。

规则：

• 根的父亲为自己
• 结点层次：根为第一层，根的子结点为第二层，依次类推
• 树的高度：指树中每个结点的层次的最大值

输入格式

第一行 $n$，表示结点个数

第二行 $n$ 个数，表示每个节点的父亲

输出格式

一个数，表示树的高度

5
3 3 3 2 2

3

数据范围

• $100\%:n\le10^5$