Sıralayıcı
Korporasiya ədədləri sıralayan bir cihaz hazırlamağı planlaşdırır. Bu cihazın iş prinsipi belədir: Cihazda N yaddaş elementi mövcuddur və hər bir elementdə bir ədəd saxlanılır. Sıralama, bəzi element cütləri arasında məzmun mübadiləsi əməliyyatları vasitəsilə həyata keçirilir. Lakin, bütün element cütləri arasında əlaqələr qurmaq mümkün deyil. Buna görə də, mübadilələr yalnız birinci element ilə digər istənilən element arasında mümkündür.
Verilmiş başlanğıc yerləşim üçün, elementlərdəki ədədləri artan qaydada sıralamaq üçün element cütləri arasında ən az neçə mübadilə əməliyyatı etmək lazım olduğunu müəyyən edin.
Giriş verilənləri
Faylın ilk sətiri təbii ədəd N (1 ≤ N ≤ 30000) ehtiva edir.
Faylın ikinci sətiri sıralamanın əvvəlində birinci, ikinci, …, N-ci yaddaş elementində yerləşdirilmiş cüt-cüt fərqli tam ədədləri ehtiva edir. Bütün ədədlər 0 ilə 30000 daxil olmaqla aralıqdadır.
Çıxış verilənləri
Fayl bir ədəd M ehtiva etməlidir — ədədlərin sıralanmasına nail olmaq üçün yaddaş elementləri arasında mümkün olan ən az mübadilə əməliyyatlarının sayı.