Bufalo Qarışdırması (Gümüş)

Xoşbəxt inəklərin daha çox süd verdiyinə əmin olan fermer Con öz tövləsinə nəhəng bir disko şarı qurmuş 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 öz inəklərinə "Bovine Shuffle" rəqsini öyrətməyə qərar verdi. Bovine Shuffle rəqsi onun $n$ inəyinin müəyyən bir sırada cərgəyə düzülməsi və sonra hər biri inəklərin sırasını dəyişə bilən bir sıra "qarışdırma" əməliyyatı yerinə yetirməsindən ibarətdir. İnəklərin öz yerlərini asanlıqla tapa bilmələri üçün fermer Con cərgədəki mövqeləri 1, \ldots, n ədədləri ilə nömrələmişdir. Beləliklə, cərgədəki birinci inək $1$-ci mövqedə, sonrakı inək $2$-ci mövqedə yerləşir və bu qayda ilə davam edərək $n$-ci mövqeyə qədər gedir.

Bir qarışdırma $n$ ədədlə, a_1, \ldots, a_n, təyin olunur, burada $i$ mövqeyində olan inək qarışdırma zamanı a_i mövqeyinə köçürülür. Hər bir a_i 1, \ldots, n diapazonundadır. Qarışdırma zamanı hər bir inək yeni bir mövqeyə köçürülür. Təəssüf ki, a_i qiymətləri mütləq fərqli olmaya bilər, ona görə də bir neçə inək qarışdırma zamanı eyni mövqeyə köçə bilər. Bu baş verən kimi, həmin inəklər bundan sonrakı bütün qarışdırmalarda birlikdə hərəkət edəcəklər.

Fermer Con cərgədəki bəzi mövqelərin neçə dəfə qarışdırma aparılmasından asılı olmayaraq həmişə inəklərlə dolu qaldığını görür. Ona belə mövqelərin sayını təyin etməkdə kömək edin.