Kazak Vus yaxınlarda yalnız sıfır və birlərdən ibarət olan elementli massivini tapdı.
Kazak maraqlanır: massivi qonşu elementlərin minimum sayda dəyişməsi ilə necə sıralamaq olar?
Birinci sətir bir tam ədəd (1 \le n \le 10^6) — massiv -nın uzunluğunu göstərir.
İkinci sətir tam ədəd a_1, a_2, \dots, a_n (0 \le a_i \le 1) — massiv -nı təsvir edir.
Bir tam ədəd çıxarın — məsələnin cavabı.
Nümunə 1
Nümunə 2
Nümunə 3
Əgər həll n \le 1\,000 üçün düzgün işləyirsə, o, ən azı bal ilə qiymətləndiriləcək.