#281. 树的深度加强版 普及/提高−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

给你一颗以1为根的树,求树的深度。

输入格式

第一行输入一个整数n,表示树的总节点数。

第二行输入n-1个数,第i个数表示i+1的父亲节点标号。

输出格式

输出一个整数表示树的深度(根节点深度为1)

样例

样例输入

10
8 4 8 10 1 1 1 3 8

样例输出

5

数据范围与提示

1 <= n <= 100000