Bessie 和 Elsie 在長度為 $2N$（$1 \leq N \leq 10^5$）的布林陣列 $A$ 上玩遊戲。Bessie 的分數是 $A$ 前半段的逆序對數，Elsie 的分數是 $A$ 後半段的逆序對數。逆序對是一對元素 $A[i]=1$ 和 $A[j]=0$，其中 $i<j$。例如，先是一段零再是一段一的陣列沒有逆序對，而先是 $X$ 個一再是 $Y$ 個零的陣列有 $XY$ 個逆序對。
Farmer John 偶然發現了遊戲盤，想知道至少交換多少次相鄰元素才能使遊戲看起來是平手。請幫他求出答案。
輸入格式
第一行包含 $N$，下一行包含 $2N$ 個為零或一的整數。
輸出格式
輸出使遊戲平手所需的相鄰交換次數。
範例
輸入格式 1
5 0 0 0 1 0 1 0 0 0 1
輸出格式 1
1
說明
範例中，前半段起初有 $1$ 個逆序對，後半段有 $3$ 個。交換第 $5$ 位和第 $6$ 位後，兩段的逆序對數皆為 $0$。
題目作者：Dhruv Rohatgi