D. Diners
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Айтмухаммед, Куат и Павел, как и многие другие студенты, после университета добираются домой на автобусах. Сами автобусные маршруты обладают следующими свойствами:

  • каждая остановка является либо конечной для некоторого маршрута, либо проходной для одного или нескольких маршрутов;
  • все маршруты курсируют от конечных до университета и обратно (маршруты совпадают при движении от университета до дома и обратно).
  • от любой конечной остановки до университета можно добраться только одним маршрутом.
Самые отдаленные от университета конечные остановки являются домашними, потому что именно там выходят все студенты, которые едут домой. При этом на каждой домашней остановке обязательно выходит кто-то из студентов. После долгих исследований Илья выяснил, что абсолютно у всех студентов возникает желание перекусить по пути домой. Чтобы удовлетворить желание одногруппников, предприимчивый Илья решил открыть сеть столовых «Круглый обед». Разместить столовые он собирается на остановках, которые находятся ровно на половине пути из университета домой каждого из студентов (если половина пути находится между двумя остановками, то он выберет ближайшую к университету). Где же Илья разметит столовые?
Входные данные

В первой строке одно целое число $$$n$$$ (от 2 до 100) — количество остановок в городе, которые пронумерованы числами от 1 до $$$n$$$ (остановка 1 соответствует университету). Во второй строке $$$(n-1)$$$ целое число $$$p_2$$$, $$$p_3$$$, $$$\dots$$$, $$$p_n$$$ (от 1 до $$$n$$$), где $$$p_k$$$ — остановка, на которую едет автобус после остановки $$$k$$$ при движении от конечной остановки к университету.

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

Последовательность целых чисел — номера остановок в порядке возрастания, на которых Илья разместит столовые.

Примеры
Входные данные
6
5 1 3 1 1
Выходные данные
3 5
Входные данные
2
1
Выходные данные
1
Примечание

В первом примере студенты выходят на остановках под номерами 2 и 4. Соответственно, столовые разместить надо на 5-й и 3-й остановках.