NT Nghịch thế

Cho dãy nhị phân gồm 2n phần tử a₁, a₂, …, a_2n, a_i Î {0; 1}, i = 1 .. 2n. Một cặp phần tử (i, j) gọi là nghịch thế  nếu i < j và a_i > a_j.

Gọi số cặp nghịch thế của đoạn con n phần tử bên trái là L.  Số cặp nghịch thế của đoạn con n phần tử bên phải R

Yêu cầu: Tìm số lần hoán đổi giá trị 2 phần tử liền kề ít nhất để có được L = R.

Input

• Dòng đầu ghi số nguyên dương N (1 ≤ N ≤ 10⁵)
• Dòng tiếp theo ghi 2N số nguyên a₁, a₂, …, a_2n, a_i Î {0; 1}, i = 1 .. 2n

 Output: Hãy viết số lần số lần hoán đổi giá trị 2 phần tử liền kề ít nhất để có được L = R.

 

Input	Output	Giải thích
5 0 0 0 1 0 1 0 0 0 1	1	Ban đầu, đoạn con gồm n phần tử đầu có 1 cặp nghịch thế (a4, a5). Đoạn con gồm n phần tử sau có 3 cặp nghịch thế (a6, a7); (a6, a8); (a6; a9) Ta hoán đổi giá trị a5 và a6 cho nhau thì cả 2 đoạn con đều không có nghịch thế.