01 10

$0$과 $1$로 이루어진 길이 $N$인 문자열 $S$가 주어진다. 인접한 두 문자를 서로 바꾸는 연산을 반복하여, 인접하면서 서로 다른 문자 쌍의 개수를 짝수로 만드려고 한다. 필요한 최소 연산 횟수를 구하고, 불가능하면 -1을 출력하라.

입력은 다음과 같은 형식으로 주어진다.

$N$ $S$

첫째 줄에 문제의 정답을 출력한다.

• $2 \le N \le 200 \ 000$.
• $S_i \in \{0, 1\}$ ($1 \leq i \leq N$).