Предки

Исследовав гены нескольких тысяч людей, ученые предположили, что все человечество произошло от небольшого племени из $20$ человек, жившего где-то в западной Африке.

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

Входные данные

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

Выходные данные

Выведите для каждого марсианина номер его прародителя или $0$, если он является прародителем.

Примеры