Cân bằng nghịch thế

Cho mảng nhị phân $A$ gồm $2N$ phần tử. Một nghịch thế trong đoạn là cặp $(i,j)$ với $i<j$, $A[i]=1$, $A[j]=0$. Gọi $\text{invL}$ là số nghịch thế trong nửa đầu ($A[0..N-1]$) và $\text{invR}$ là số nghịch thế trong nửa sau ($A[N.\mathrm{.2}N-1]$).

Tìm số phép hoán đổi hai phần tử liền kề tối thiểu để $\text{invL}=\text{invR}$.

Dữ liệu vào

• Dòng đầu: $N$.
• Dòng thứ hai: $2N$ số nguyên $0$ hoặc $1$.

Dữ liệu ra

Số phép hoán đổi tối thiểu.

Ràng buộc

• $1\le N\le {10}^5$

Ví dụ