#P1572. 分分钟的碎碎念

分分钟的碎碎念

题目描述

以前有个孩子,他分分钟都在碎碎念。不过,他的念头之间是有因果关系的。他会在本子里记录每一个念头,并用箭头画出这个念头的来源于之前的哪一个念头。翻开这个本子,你一定会被互相穿梭的箭头给搅晕,现在他希望你用程序计算出这些念头中最长的一条因果链。

将念头从 11nn 编号,念头 ii 来源于念头 fromifrom_i,保证 fromi<ifrom_i<ifromi=0from_i=0 表示该念头没有来源念头,只是脑袋一抽,灵光一现。

输入格式

11 行一个正整数 nn 表示念头的数量,1n10001\le n\le 1000

22 行依次给出 from1from_1from2from_2......fromnfrom_n

输出格式

共一行,一个正整数 LL 表示最长的念头因果链中的念头数量。

8
0 1 0 3 2 4 2 4
3