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