İnək qarışdırması (Bürünc)

Xoşbəxt inəklərin daha çox süd verdiyinə əmin olan fermer Con, tövləsində nəhəng bir disko şarı quraşdırıb və inəklərinə rəqs etməyi öyrətməyi planlaşdırır!

İnəklər arasında populyar olan rəqsləri araşdıran fermer Con, inəklərinə "Bovine Shuffle" rəqsini öyrətməyi qərara alıb. Bovine Shuffle rəqsi $n$ inəyin müəyyən bir sırada bir cərgədə düzülməsi və ardından "qarışdırma" (shuffle) əməliyyatını ardıcıl üç dəfə yerinə yetirmələrindən ibarətdir. Bundan sonra inəklər fərqli bir sırada ola bilərlər. İnəklərin öz yerlərini tapmalarını asanlaşdırmaq üçün fermer Con cərgədəki mövqeləri 1, \ldots, n rəqəmləri ilə nömrələyib. Beləliklə, cərgədəki birinci inək $1$-ci mövqeyi, növbəti isə $2$-ci mövqeyi tutur və bu, $n$-ci mövqeyə qədər davam edir.

Bir qarışdırma $n$ ədəd a_1, \ldots, a_n rəqəmi ilə təyin olunur, burada $i$-ci mövqedə olan inək qarışdırma zamanı a_i mövqeyinə keçir. Hər bir a_i 1, \ldots, n aralığındadır. Qarışdırma zamanı hər inək yeni bir mövqeyə keçir. Xoşbəxtlikdən, bütün a_i dəyərləri fərqlidir, buna görə heç bir iki inək eyni mövqeyə keçməyə çalışmır.

Fermer Conun hər bir inəyinin unikal $7$-rəqəmli tam ədəd identifikasiya nömrəsi (ID) var. Üç qarışdırma əməliyyatından sonra inəklərin sırası verilmişdir. Onların ilkin sırasını müəyyən edin.