Gitara#1168
Gündüz yatmaq mümkün deyil!
A.S. Lopatin
Sonya həmişə gitara gəzintilərinə gətirir. Bir axşam, o və dostları tonqal başına yığışıb mahnılar oxudular. Hamı çox yorulmuşdu, ona görə də qərara aldılar ki, hər kəs bu axşam ən çox bir mahnı ifa edəcək ki, tez yata bilsinlər.
Bir nəfər mahnını ifa edib bitirəndən sonra, o, gitaranı əvvəlcədən seçdiyi bir nəfərə ötürür və yatır. Əgər seçilmiş şəxs artıq tonqal başında yoxdursa, bütün qrup yatır.
Bundan əlavə, bir insanın hər iki qonşusu da ifa etdikdən sonra, həmin adam marağını itirir və o da yatır.
Gitara ifa edəcək insanların ardıcıllığını müəyyənləşdirin.
Birinci sətirdə (3 \leq n \leq 100000) — tonqal başında olan insanların sayı verilir. İkinci sətirdə isə ədəd göstərilir, üstünlüklər: -ci ədəd -ci adamın gitaranı ötürmək istədiyi adamın nömrəsidir. İnsanlar saat əqrəbinin əksinə sırada verilmişdir.
İlkin olaraq, gitara Sonya'da, yəni -ci nömrəli şəxsdədir. Heç kim özünə gitaranı ötürmək istəmir — bu zəmanətlidir.
Birinci sətirdə bir tam ədəd — ifa olunacaq mahnıların sayı. Sonrakı sətirdə insanlar gitaranı ifa edəcəkləri ardıcıllıqla nömrələri ilə verilməlidir.
Nümunə 1