### 问题描述 卓卓有一条项链，上面有 $N$ 颗黑白相间的珠子。卓卓可以交换任意两颗珠子的位置，为了让所有的白色（和黑色）珠子在相邻位置上，现在她要知道需要的最小交换次数。 ### 输入格式 第一行包含一个整数 $N$。 第二行包含 $N$ 个整数，对应于初始项链。白色珠子用 $0$ 表示，黑色珠子用 $1$ 表示。注意数组是循环的。 ### 输出格式 输出一个整数，表示需要的最小交换次数。 ### 样例输入 ``` 8 1 0 0 1 1 0 0 1 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 $1 \leq N \leq 10^5$。