Cho dãy số \(A\) chỉ gồm các số có giá trị 0 hoặc 1. 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?

Input

• Dòng đầu tiên gồm số nguyên \(N\) chỉ số phần tử thuộc dãy (\(1 \leq N \leq 10^6\)).
• Dòng thứ hai gồm \(N\) số nguyên thuộc mảng \(A\) (các phần tử cách nhau bởi dấu cách)

Output

• Số lượt đổi chỗ ít nhất.

Example

5
1 0 1 0 1

1

6
1 0 1 0 1 1

1