Kozak Vus və massiv#10261

Kozak Vus və massiv

1 saniyə
256 meqabayt
Çox asan

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?

Giriş

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.

Çıxış

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

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading

Nümunə 3

Loading
Loading

Bal hesablama

Ə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.