Предки

Дослідивши гени декількох тисяч людей, вчені припустили, що все людство походить від невеликого племені з $20$ людей, що жило десь у західній Африці.

Організація Association of Cloned Martians вирішила провести аналогічніе дослідження для жителів Марсу. Напишіть програму для ACM, яка, використовуючи результати великого генетичного дослідження марсіан, визначить для кожного марсіанина його предка.

Вхідні дані

У першому рядку міститься кількість $n(1<n\le 10^5)$ досліджених марсіан. Далі йде $n$ рядків, що містять по одному цілому числу від $0$ до $n$. В $(i+1)$ - му рядку знаходиться номер батька $i$-го марсіанина або $0$, якщо у нього немає предків (тобто він є прабатьком, як Адам або Єва в Біблії). Вхідні дані не містять циклів.

Вихідні дані

Виведіть для кожного марсіанина номер його предка або $0$, якщо він сам є предком.

Приклади