Во входном файле записано число N - общее количество репостов (1 ≤ N ≤ 100000). Затем следует описание репостов: в i-ой строке записано число Ri - номер записи, репостом которой является i-ая запись (0 ≤ Ri < i). Начальная запись имеет номер 0.

Формат результата

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