Öküz Qarışdırması (Bürünc)
Fermer Con inəklərinin daha çox süd verməsi üçün onlara rəqs etməyi öyrətmək qərarına gəldi və anbarda böyük bir disko topu quraşdırdı.
O, inəklərinə "Bovine Shuffle" adlı rəqsi öyrətmək istəyir. Bu rəqs, n inəyin müəyyən bir qaydada sıraya düzülməsi və sonra başqa bir qaydada yenidən sıraya düzülməsindən ibarətdir. Fermer Con mövqeləri 1-dən n-ə qədər nömrələyib və birinci inək 1-ci mövqeyə, ikinci inək 2-ci mövqeyə və sonda sonuncu inək n-ci mövqeyə keçir.
Permütasiya n ədəd a[1] ... a[n] ilə təsvir olunur, burada i mövqeyindəki inək permütasiya zamanı a[i] mövqeyinə keçir (və əlbəttə ki, hər bir a[i] 1-dən n-ə qədər bir ədəddir). Hər bir inək permütasiya zamanı öz yeni mövqeyinə keçir. Xoşbəxtlikdən, bütün a[i] fərqlidir, buna görə də heç bir iki inək permütasiya zamanı eyni mövqeyə getməyəcək.
Hər bir inəyə Fermer Con tərəfindən 7 rəqəmli unikal ID təyin edilmişdir. Sizə üç permütasiyadan sonra inəklərin sırası verilir və sizdən başlanğıc sırasını müəyyən etməyiniz tələb olunur.
Giriş məlumatları
Birinci sətir inəklərin sayı n (1 ≤ n ≤ 100) verir. Növbəti sətir n tam ədəd a[1] ... a[n] verir. Sonuncu sətir üç permütasiyadan sonra n inəyin sırasını, hər bir inək üçün onun ID-sini göstərir.
Çıxış məlumatları
Üç permütasiyadan əvvəl inəklərin sırasını göstərərək, hər bir ID-ni bir sətirdə olmaqla n sətir çıxarın.