eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Центр дерева

Центр дерева

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Задано дерево. Найдите такие его вершины, для которых максимальное из расстояний до остальных вершин дерева будет минимальным.

Входные данные

В первой строке задано количество вершин дерева \:(1 \le n \le 30000). В остальных n - 1 строках задается дерево. При этом в строке i записан номер вершины — предка вершины i. Вершина с номером 1 является корнем дерева.

Выходные данные

Выведите номера всех искомых вершин в порядке возрастания.

Пример

Входные данные #1
9
1
2
2
4
4
3
3
8
Выходные данные #1
2 3
Источник 2005 Петрозаводск, Orel STU & Udmurt SU Contest, Сентябрь 1