Əcdadlar

Genetikası araşdırılmış bir neçə min insanın genlərini tədqiq edən alimlər, bütün insanlığın qərbi Afrikada yaşamış $20$ nəfərlik kiçik bir qəbilədən gəldiyini irəli sürdülər.

Association of Cloned Martians təşkilatı Mars sakinləri üçün oxşar tədqiqatlar aparmağa qərar verdi. ACM üçün bir proqram yazın ki, Marslıların geniş genetik tədqiqatının nəticələrindən istifadə edərək hər bir Marslının əcdadını müəyyən etsin.

Giriş verilənləri

Birinci sətirdə tədqiq edilmiş Marslıların sayı $n(1<n\le 10^5)$ verilir. Sonra $n$ sətir gəlir, hər biri $0$-dan $n$-ə qədər bir tam ədəd ehtiva edir. $(i+1)$-ci sətirdə $i$-ci Marslının atasının nömrəsi və ya əgər onun əcdadı yoxdursa (yəni o, Bibliyada Adəm və ya Həvva kimi əcdad sayılırsa) $0$ verilir. Giriş məlumatlarında dövrlər yoxdur.

Çıxış verilənləri

Hər bir Marslı üçün onun əcdadının nömrəsini və ya əgər o özü əcdaddırsa $0$ çıxarın.

Nümunələr