Гітара#1168
Соня завжди бере з собою гітару в походи. Одного вечора вона з друзями зібралася біля багаття, щоб поспівати пісень. Усі були дуже стомлені, тож вирішили: кожен цього вечора зіграє щонайбільше одну пісню, щоб раніше лягти спати.
Пісня того, як людина зіграє пісню, вона передає гітару тому, кого раніше обрала, і йде спати. Якщо вибраний не сидить вже біля багаття, вся компанія йде спати.
Більше того, якщо в людини обидва сусіди вже зіграли, ця людина втрачає інтерес і теж іде спати.
Визначте порядок, у якому люди гратимуть на гітарі.
Перший рядок містить ціле число (3 \leq n \leq 100000) — кількість осіб біля багаття. Другий рядок містить чисел, що відповідають вподобанням: -те число — це номер людини, якій -та людина хоче передати гітару. Люди наведені у проти-годинниковому порядку.
Спочатку гітару має Соня, тобто людина номер . Гарантується, що ніхто не хоче передати гітару самому собі.
У першому рядку виведіть одне ціле число — скільки пісень пролунає. У наступному рядку виведіть номери людей у тому порядку, в якому вони гратимуть на гітарі.
Приклад 1