Yerdə deyil#10419
Fermer Con böyük iddialara düşüb. O, heç vaxt tam alınmayan bir işə cəhd etmək istəyir: bütün inək sürüsünün şəklini çəkmək.
Şəklin gözəl alınması üçün o, inəklərdən boylarına görə, ən qısadan ən hündürə doğru bir sırada düzülmələrini xahiş edir. Təəssüf ki, o, inəkləri sıraya düzən kimi inək Bessi — həmişəki kimi nizam pozan — sıradan çıxır və sırada başqa bir yerə qayıdıb dayanır!
İndi Fermer Con inək cütlərinin yerlərini dəyişmək istəyir ki, bütün sürü yenidən düzgün şəkildə, ən qısadan ən hündürə doğru düzülsün. Düzgün sıranı bərpa etmək üçün lazım olan ən az yerdəyişmə sayını müəyyən etməkdə ona kömək edin. Yerləri dəyişdirilən inəklərin qonşu olması vacib deyil.
Birinci sətirdə bir tam ədəd n~(2 \le n \le 100) — inəklərin sayı verilir. Növbəti sətrin hər birində bir tam ədəd verilir: Bessi yerini dəyişdikdən sonrakı cari sırada inəyin boyu. Hər bir boy -dən 10^6-ya qədər olan tam ədəddir. Bir neçə inəyin boyu eyni ola bilər.
Bir tam ədəd çap edin: sıranı çeşidlənmiş vəziyyətə qaytarmaq üçün Fermer Conun yerinə yetirməli olduğu ən az yerdəyişmə sayı.
Aşağıdakı nümunədə Bessi, aydındır ki, boyu olan inəkdir. Fermer Con aşağıda göstərildiyi kimi, üç yerdəyişmə ilə inəkləri çeşidlənmiş sıraya qaytarır:
2~4~7~7~9~3 — ilkin sıra
2~4~7~7~3~9 — son iki inəyin yerini dəyişirik
2~4~3~7~7~9 — birinci ilə -ün yerini dəyişirik
2~3~4~7~7~9 — ilə -ün yerini dəyişirik
Nümunə 1