‹ 上一题 下一题 ›

j00590. 树的最大深度 未做

题目描述

给以 1 为根的树(父数组形式,父编号小于子编号),求树的最大深度(根深度为 1)。

输入格式

第一行一个整数 ;第二行 个整数,依次为点 2..n 的父编号。

输出格式

一行一个整数,最大深度。

样例

输入
5
1
1
2
3
输出
3

数据范围

输入
输出

            
答案