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