Высота родословной


Отправить решение Решать в редакторе

Сложность: 22%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Высота родословной

Родословное дерево рода: у каждого, кроме родоначальника (номер 1), есть отец, и номер отца меньше номера сына. Высотой называют наибольшее число поколений от родоначальника: у одного родоначальника высота 0. Найдите высоту.

Формат ввода

В первой строке n (1 ≤ n ≤ 10⁵). Во второй — n-1 чисел p₂, …, pₙ (1 ≤ pᵢ < i). При n=1 вторая строка пустая.

Формат вывода

Высота дерева.

Пример 1

Вход:

5
1 1 2 4

Выход:

3

Комментарии

Еще нет ни одного комментария.