Məsələlər
Ağacın mərkəzi
Ağacın mərkəzi
Ağac verilir. Onun elə təpə nöqtələrini tapmaq lazımdır ki, digər təpə nöqtələrindən olan maksimal məsafə ən kiçik olsun.
\InputFile
Giriş faylının ilk sətrində ağacın təpə nöqtələrinin $\:(1 \le n \le 30000)$ sayı verilir. Növbəti $n - 1$ sətirdə ağac verilir. Bu zaman $i$ sətrində onun $i$ təpəsinin əjdadının nömrəsi verilir. Nömrəsi $1$ olan təpə axacın köküdür.
\OutputFile
Bütün cari təpə nöqtələrinin nömrəsini artan ardıcıllıqla verməli.
Giriş verilənləri #1
9 1 2 2 4 4 3 3 8
Çıxış verilənləri #1
2 3