Yerdə deyil
Fermer Con, özünü iddialı hiss edərək, heç vaxt mümkün olmayacaq kimi görünən bir şeyi etməyə çalışır: bütün inək sürüsünün şəklini çəkmək.
Şəkilin gözəl görünməsi üçün o, inəklərin ən qısadan ən hündürə qədər sıraya düzülməsini istəyir. Təəssüf ki, inəklər bu şəkildə düzülən kimi, həmişə sakitliyi pozan inək Bessi sıradan çıxır və növbədə başqa bir yerə keçir!
Fermer Con, inəkləri dəyişdirərək bütün sürünü yenidən düzgün sıraya qoymaq istəyir. Ona bu məqsədə çatmaq üçün inəklər arasında minimum sayda dəyişiklik etməyə kömək edin.
Giriş Məlumatları
Birinci sətir n (2 ≤ n ≤ 100) ədədini ehtiva edir. Növbəti n sətir Bessi keçid etdikdən sonra sıraya düzülmüş inəklərin boyunu təsvir edir. Hər bir inəyin boyu 1 ilə 10^6 arasında tam ədəddir. İnəklər eyni boya sahib ola bilərlər.
Çıxış Məlumatları
Fermer Conun düzgün sıraya nail olmaq üçün inək cütlərini dəyişdirməli olduğu minimum sayda dəyişikliyi çıxış edin. Dəyişikliklər mütləq qonşu inəkləri əhatə etməməlidir.
Nümunə
Bu nümunədə Bessi açıq şəkildə boyu 3 olan inəkdir. FC inəkləri aşağıdakı kimi təsvir edilən üç dəyişiklikdən istifadə edərək sıraya qaytaracaq:
2 4 7 7 9 3 - Başlanğıc yerləşmə
2 4 7 7 3 9 - Son iki inəyi dəyişdirin
2 4 3 7 7 9 - İlk 7 və 3-ü dəyişdirin
2 3 4 7 7 9 - 4 və 3-ü dəyişdirin