Bi và Bơ chơi một trò chơi trên một dãy chứa hai giá trị là ~0, 1~ kích thước ~2N~, trong đó nữa dãy đầu là ghi điểm của Bi, nữa sau là điểm của Bơ. Điểm số được tính bằng số cặp ~(a_i, a_j)~ thỏa ~a_i=1, a_j=0, i<j~.

Bánh nhìn qua và tính ngay được điểm số của hai người, và tò mò muốn biết số lần hoán đổi tối thiểu giữa các phần tử liền kề cần thiết để trò chơi có vẻ như hòa.

Hãy lập trình giúp Bánh.

Input

Dòng đầu tiên chứa số nguyên ~N~ thỏa ~1 \le N \le 10^5~.

Dòng tiếp theo chứa ~2N~ số nguyên gồm chỉ ~0~ hoặc ~1~.

Output

In ra số lần hoán đổi liền kề cần thiết để trò chơi hòa.

Samples

Sample Input 1

5
0 0 0 1 0 1 0 0 0 1

Sample Output 1

1

Note

Số điểm của Bi là 1, của Bơ là 3, nhưng chỉ ~1~ lần cần hoán đổi hai phần tử liền kề ~5~ và ~6~ thì cả hai đều có điểm bằng 0 và hòa nhau.

REF: USACO 2019 US Open Contest.