eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Гитара

Гитара

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Спать днём нельзя!

А.С.Лопатин

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

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

Кроме того, как только у человека сыграют оба его соседа, ему становиться скучно и он тоже уходит спать.

Определите, в каком порядке люди будут играть на гитаре.

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

В первой строке входного файла записано целое число n - количество ребят у костра (3n100000). Во второй строке записаны n чисел, отражающих предпочтения: i-е число - это номер человека, которому i-й человек хотел бы передать гитару. Люди перечислены в порядка обхода против часовой стрелки.

Изначально гитара у Сони, которая имеет номер 1. Гарантируется, что никто не планирует передавать гитару сам себе.

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

В первой строке выведите целое число - количество песен, которые будут исполнены этим вечером. В следующей строке выведите номера людей, которые будут играть на гитаре, в том порядке, в котором они будут это делать.

Пример

Входные данные #1
5
3 3 5 1 2
Выходные данные #1
3
1 3 5
Автор А.Лопатин
Источник Летняя школа, Севастополь 2010