Центр дерева#4235

Центр дерева

1 секунда
128 мегабайтів
Дуже легка

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

Вхідні дані

У першому рядку задана кількість вершин дерева \:(1 \le n \le 30000). В інших n - 1 рядках задається дерево. При цьому в -му рядку записано номер вершини — предка вершини . Вершина з номером є коренем дерева.

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading