以前有個(gè)孩子，他分分鐘都在碎碎念。不過(guò)，他的念頭之間是有因果關(guān)系的。他會(huì)在本子里記錄每一個(gè)念頭，并用箭頭畫出這個(gè)念頭的來(lái)源于之前的哪一個(gè)念頭。翻開(kāi)這個(gè)本子，你一定會(huì)被互相穿梭的箭頭給攪暈，現(xiàn)在他希望你用程序計(jì)算出這些念頭中最長(zhǎng)的一條因果鏈。
將念頭從1到n編號(hào)，念頭i來(lái)源于念頭from[i]，保證from[i]< i，from[i]=0表示該念頭沒(méi)有來(lái)源念頭，只是腦袋一抽，靈光一現(xiàn)。

樣例說(shuō)明
最長(zhǎng)的因果鏈有：
1-> 2-> 5  (from[5]=2,from[2]=1,from[1]=0)
1-> 2-> 7  (from[7]=2,from[2]=1,from[1]=0)
3-> 4-> 6  (from[6]=4,from[4]=3,from[3]=0)
3-> 4-> 8  (from[8]=4,from[4]=3,from[3]=0)

第一行一個(gè)正整數(shù)n表示念頭的數(shù)量 

接下來(lái)n行依次給出from[1]，from[2]，…，from[n] 

數(shù)據(jù)規(guī)模和約定
1< =n< =1000

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

藍(lán)橋杯 動(dòng)態(tài)規(guī)劃