‹ 上一题 下一题 ›

j00590. 树的最大深度 未做

题目描述

小杨拿到了一棵以 为根的树(以父数组形式给出,父结点编号小于子结点编号)。他想知道这棵树的最大深度究竟是多少(根结点的深度为 ),请你帮他求出来。

输入格式

第一行一个整数 ;接下来 行,每行一个整数,依次为点 到 的父编号。

输出格式

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

样例

输入
5
1
1
2
3
输出
3

数据范围

输入
输出

            
答案