İnversiyaların balanslaşdırılması
Бесси və Элси uzunluğu 2n olan boolean massiv A ilə oynayırlar. Бесси'nin qiyməti A-nın ilk yarısındakı inversiyaların sayıdır, Элси'nin qiyməti isə A-nın ikinci yarısındakı inversiyaların sayıdır. İnversiya, A[i] = 1 və A[j] = 0 olan cütlükdür, burada i < j. Məsələn, ardıcıl 0 blokundan sonra 1 blokundan ibarət massivdə inversiya yoxdur, lakin ardıcıl X 1 blokundan sonra Y 0 blokundan ibarət massivdə XY inversiya var.
Fermer Con oyun sahəsinə rast gəldi və oyunun heç-heçə kimi görünməsi üçün qonşu elementlər arasında ən azı neçə dəyişiklik etmək lazım olduğunu bilmək istəyir. Fermer Con'a bu suala cavab tapmaqda kömək edin.
Giriş Məlumatları
Birinci sətir n (1 ≤ n ≤ 10^5) ədədini ehtiva edir. Növbəti sətir 2n ədəd - sıfırlar və birlərdən ibarətdir.
Çıxış Məlumatları
Heç-heçə əldə etmək üçün lazım olan ən azı qonşu elementlərin dəyişiklik sayını çıxış edin.
Nümunə
Bu nümunədə, massivinin ilk yarısında əvvəlcə 1 inversiya var, ikinci yarısında isə 3 inversiya var. 5-ci və 6-cı bitlərin dəyişdirilməsindən sonra hər iki alt massivdə 0 inversiya olur.