Mô tả và yêu cầu

Cho dãy số A chỉ gồm các số có giá trị 0 hoặc 1.

Yêu cầu: Hãy đếm số lượt đổi chỗ ÍT NHẤT các phần tử để gộp được tất cả các
số 1 trong dãy vào một miền liên tiếp.

Dữ liệu vào: Từ thiết bị nhập chuẩn gồm

 Dòng 1 gồm số nguyên N chỉ số phần tử thuộc dãy (1 ≤ 𝑁 ≤ 10^6)
 Dòng 2 gồm N số nguyên chỉ mảng A (các phần tử cách nhau bởi dấu

cách)

Kết quả: Ghi ra thiết bị xuất chuẩn chứa số nguyên là số lượt đổi chỗ ít nhất.

Ví dụ 1:

INPUT OUTPUT
5 1
1 0 1 0 1

Ví dụ 2:

INPUT OUTPUT
6 1
1 0 1 0 1 1