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 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 chỉ 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

Ví dụ:

Input 1

5
1 0 1 0 1

Output 1

1

Input 2

6
1 0 1 0 1 1

Output 2

1