Programarea pe mobil funcționează. Un laptop este mai rapid pentru sesiuni lungi.

Problema

Un arbore cu n noduri numerotate de la 1 la n este reprezentat prin vectorul de tați t, unde t[i] este tatăl nodului i, iar t[i] = 0 arată că nodul i este rădăcina arborelui.

Definim nivelul unui nod ca fiind numărul de muchii de pe drumul de la nodul respectiv până la rădăcină. Rădăcina are nivelul 0, fiii ei au nivelul 1, ș.a.m.d. Înălțimea arborelui este nivelul maxim întâlnit în arbore.

Scrie un program care citește n și valorile vectorului de tați și afișează înălțimea arborelui.

Format Date de intrare

Date de intrare input.txt

Prima linie conține numărul natural `n`. A doua linie conține cele `n` valori ale vectorului de tați, separate prin câte un spațiu. - `1 <= n <= 100` - `0 <= t[i] <= n` pentru orice `i` din `1..n` - vectorul descrie un arbore corect - dacă arborele are un singur nod, înălțimea este `0`

Format Date de ieșire

Date de ieșire output.txt

Programul afișează pe ecran un singur număr natural, înălțimea arborelui.

Exemplu

intrare
7
2 4 4 0 4 5 5
rezultat
2

Ești gata să rezolvi această provocare?

Creează un cont gratuit pentru a scrie cod, a trimite soluții și a-ți urmări progresul.

⌨️ Scurtături de tastatură

Editor de cod
Rulează codul
Ctrl Enter
Trimite codul
Ctrl Shift Enter
Formatează codul
Shift Alt F
Comută comentariul
Ctrl /
Anulează
Ctrl Z
Refă
Ctrl Y
Navigare
Căutare globală
/
Afișează scurtăturile
?
Închide fereastra
Esc

🔍 Depanator interactiv

0 / 0

Se analizează codul tău...

📦 Variabile

Nicio variabilă încă

📚 Stivă de apeluri
main() linia 1
📤 Rezultat