Задачі
Предки
Предки
Дослідивши гени декількох тисяч людей, вчені припустили, що все людство походить від невеликого племені з $20$ людей, що жило десь у західній Африці.
Організація Association of Cloned Martians вирішила провести аналогічніе дослідження для жителів Марсу. Напишіть програму для ACM, яка, використовуючи результати великого генетичного дослідження марсіан, визначить для кожного марсіанина його предка.
\InputFile
У першому рядку міститься кількість $n~(1 < n \le 10^5)$ досліджених марсіан. Далі йде $n$ рядків, що містять по одному цілому числу від $0$ до $n$. В $(i + 1)$ - му рядку знаходиться номер батька $i$-го марсіанина або $0$, якщо у нього немає предків (тобто він є прабатьком, як Адам або Єва в Біблії). Вхідні дані не містять циклів.
\OutputFile
Виведіть для кожного марсіанина номер його предка або $0$, якщо він сам є предком.
\includegraphics{https://static.eolymp.com/content/f4/f47f49cf5053064582b6bcbe1ef9e03b015aaf21.gif}
Вхідні дані #1
7 3 3 6 7 4 0 0
Вихідні дані #1
6 6 6 7 7 0 0