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?

Input:

• Dòng 1 gồm số nguyên \(N\) chỉ số phần tử thuộc dãy \((1 ≤ N ≤ 10^6 )\)

• Dòng 2 gồm \(N\) số nguyên \(A_1,A_2,…,A_N\) .

Output:

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

Sample Input

6
1 0 1 0 1 1

Sample Output

1

Ràng buộc

• Subtask 1: \(n ≤ 1000\);

• Subtask 2: \(n ≤ 10^6\)