Соревнования
April 17 Graphs contest
Центр дерева
Задано дерево. Найдите такие его вершины, для которых максимальное из расстояний до остальных вершин дерева будет минимальным.
Входные данные
В первой строке задано количество вершин дерева \:(1 \le n \le 30000). В остальных n - 1 строках задается дерево. При этом в строке i записан номер вершины — предка вершины i. Вершина с номером 1 является корнем дерева.
Выходные данные
Выведите номера всех искомых вершин в порядке возрастания.
Пример
Входные данные #1
9 1 2 2 4 4 3 3 8
Выходные данные #1
2 3