D. Kozak Vus və massiv

Kazak Vus yaxınlarda yalnız sıfır və birlərdən ibarət olan $n$ elementli $a$ massivini tapdı.

Kazak maraqlanır: massivi qonşu elementlərin minimum sayda dəyişməsi ilə necə sıralamaq olar?

Giriş verilənləri

Birinci sətir bir tam ədəd $n$ ($1\le n\le 10^6$) — massiv $a$-nın uzunluğunu göstərir.

İkinci sətir $n$ tam ədəd $a_1,a_2,\dots ,a_n$ ($0\le a_i\le 1$) — massiv $a$-nı təsvir edir.

Çıxış verilənləri

Bir tam ədəd çıxarın — məsələnin cavabı.

Nümunələr

Qiymətləndirmə

Əgər həll $n\le 1000$ üçün düzgün işləyirsə, o, ən azı $35$ bal ilə qiymətləndiriləcək.