题目描述：

商场有一个长为 2N 个格子的货架（1≤N≤10^5），每个格子摆放着一件商品，商品仅分为两类： 标记为 “0” 的日用品和标记为 “1” 的食品。 货架被自然划分为前后两段，每段各有 N 个格子： 前半段（第 1~N 格）的 “混乱度”：定义为满足 “位置 i < j、商品 i 是食品（1）、商品 j 是日用品（0）” 的商品对数量（即逆序对数量）； 后半段（第 N+1~2N 格）的 “混乱度”：计算方式与前半段完全相同，仅统计该段内的上述逆序对。 商场经理希望通过调整货架让前后两段的混乱度相等，但调整有严格限制：只能交换相邻的两件商品， 每次交换记为 1 次操作。请帮助经理计算，达到 “前后段混乱度相等” 状态所需的最少相邻交换次数。

输入格式：

输入的第一行包含 N，代表每段货架的格子数量。第二行包含 2N 个 0 或 1 的整数，依次表示货架上 第 1 格到第 2N 格的商品类型。

输出格式：

输出使得前后两段混乱度相等所需的最少相邻交换次数。

样例：

5
0 0 0 1 0 1 0 0 0 1

1

提示