Задача 2

Условие

Дано дерево. Найти его диаметр.

Ввод

В первой строке указано количество вершин дерева, не превышающее 10000. Во второй строке для каждой из вершин в порядке нумерации указан номер её родителя или -1, если она корневая. Вершины нумеруются с 1.

Вывод

Вывести диаметр данного дерева.

Пример ввода

3
-1 1 1

Пример вывода

2
Hosted by uCoz