Задача №111969. Глубина рекурсии
Программа в процессе работы произвела \(N\) рекурсивных вызовов, для простоты занумерованных числами от 1 до \(N\). Требуется определить максимальную глубину дерева рекурсивных вызовов. Корню дерева соответствует вызов с номером 1.
Формат входного файла
В первой строке входного файла записано натуральное число N (\(1 \le N \le 100\,000\)) — количество рекурсивных вызовов. В следующей строке записано \(N – 1\) натуральное число: \(i\)-е число задаёт номер вызова, являющегося родительским по отношению к вызову с номером \(i + 1\).
Формат выходного файла
В выходной файл нужно вывести единственное число — максимальную глубину рекурсии.
Поясняющий рисунок к примеру
Примеры
Входные данные
5 5 1 1 4
Выходные данные
4
Сдать: для сдачи задач необходимо войти в систему