Gitara
Gündüz yatmaq olmaz!
A.S.Lopatin
Qızcığaz Sonya hər zaman yürüşə gedəndə gitarasını özü ilə aparır. Bir dəfə axşam Sonya və dostları ocaq ətrafında toplaşaraq mahnılar oxumağa başladılar. Hamı çox yorulmuşdu, buna görə də qərara gəldilər ki, hər kəs bu axşam yalnız bir mahnı ifa etsin - bu, daha tez yatmağa kömək edəcək.
Növbəti şəxs mahnını ifa etdikdən sonra gitaranı əvvəlcədən seçdiyi şəxsə ötürür və özü yatmağa gedir. Əgər məlum olsa ki, bu seçilmiş şəxs artıq ocaq ətrafında oturmur, bütün qrup yatmağa gedir.
Bundan əlavə, bir insanın hər iki qonşusu ifa etdikdən sonra, ona maraqsız olur və o da yatmağa gedir.
İnsanların gitarada hansı sırayla ifa edəcəyini müəyyən edin.
Giriş verilənləri
Giriş faylının birinci sətrində ocaq ətrafında olan insanların sayı olan tam ədəd n verilmişdir (3 ≤ n ≤ 100000). İkinci sətrdə n ədəd var, bunlar meylləri göstərir: i-ci ədəd - i-ci insanın gitaranı ötürmək istədiyi insanın nömrəsidir. İnsanlar saat əqrəbi istiqamətinin əksinə sırayla sadalanır.
Əvvəlcə gitara Sonya'dadır, onun nömrəsi 1-dir. Heç kim gitaranı özünə ötürməyi planlaşdırmır, bu zəmanət verilir.
Çıxış məlumatları
Birinci sətrdə bu axşam ifa olunacaq mahnıların sayını verin. Növbəti sətrdə gitarada ifa edəcək insanların nömrələrini, onların bunu edəcəyi sırayla verin.