Змагання
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