1091: 扣1吃蘑菇
Memory Limit：512 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：262
Solved：41
Description
NWUACM 的队员们来到了昆明，他们就吃不吃见手青发起表决。由于大家刚下飞机都很饿，需要尽快统一意见。
给定长度为 $n$ 的 01 序列。每次操作可取反任意两个相邻元素。求使序列元素全部相等所需最少操作次数。
Input
第一行输入一个整数 $n$ ( $1 \le n \le 10^6$ )，表示 01 序列的长度。
第二行输入长度为 $n$ 的 01 字符串，表示 01 序列的初始状态。
Output
输出一个整数表示使序列元素全部相等所需最少操作次数。若无法使序列元素全部相等，输出 $-1$。
Sample Input Copy
5
10100Sample Output Copy
2HINT
先操作元素1和2，再操作元素2和3，此时序列元素全部为 $0$；而无法使该序列元素全部为 $1$。