Гитара
Спать днём нельзя!
А.С.Лопатин
Девочка Соня всегда берёт с собой в поход гитару. Однажды вечером Соня и её друзья собрались вокруг костра и стали петь песни. Все очень утомились, поэтому решили, что каждый сыграет не более одной песни за этот вечер - это поможет раньше уйти спать.
После того, как очередной человек исполнил песню, он передаёт гитару человеку, которого заранее выбрал, а сам уходит спать. Если же оказывается, что этот выбранный человек уже не сидит у костра, спать уходит вся компания.
Кроме того, как только у человека сыграют оба его соседа, ему становиться скучно и он тоже уходит спать.
Определите, в каком порядке люди будут играть на гитаре.
Входные данные
В первой строке входного файла записано целое число n - количество ребят у костра (3 ≤ n ≤ 100000). Во второй строке записаны n чисел, отражающих предпочтения: i-е число - это номер человека, которому i-й человек хотел бы передать гитару. Люди перечислены в порядка обхода против часовой стрелки.
Изначально гитара у Сони, которая имеет номер 1. Гарантируется, что никто не планирует передавать гитару сам себе.
Выходные данные
В первой строке выведите целое число - количество песен, которые будут исполнены этим вечером. В следующей строке выведите номера людей, которые будут играть на гитаре, в том порядке, в котором они будут это делать.