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.

Giriş verilənləri

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.

Çıxış verilənləri

Bütün cari təpə nöqtələrinin nömrəsini artan ardıcıllıqla verməli.

Nümunələr