该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

敲地鼠

题目描述

小红给你一个长度为 $n$ 仅由数字 0 和 1 组成的字符串 $s$，现在你可以执行任意次如下操作（可以是零次或无数次）：

• 选择 $s$ 的一个索引 $i(1\leqq i\leqq n)$ 并进行敲打，将会保持 $s_i$ 不变，其余所有 $j\ne i$ 的位置的 $s_j$ 取反，即如果 $s_j=1$，则 $s_j:=0$；如果 $s_j=0$，则 $s_j:=1$。

现在小红想知道最少需要多少次操作才能将字符串中所有数字变为全 0 或全 1 。

输入格式

第一行输入一个整数 $n$ $(1\leqq n\leqq 10^6)$，表示字符串 $s$ 的长度。

第二行输入一个长度为 $n$ 的字符串 $s$，字符串 $s$ 仅由数字 0 和 1 组成。

输出格式

输出一个整数，表示小红将字符串 $s$ 变为全 0 字符串或全 1 字符串所需要的最少操作次数。

输入输出样例 #1

输入 #1

6
010101

输出 #1

3

先敲打第一个位置，变为 001010，再敲打第三个位置变为 111101，最后敲打第五个位置变为 000000，所以最少需要三次，无法找到更少的次数使得满足要求。

输入输出样例 #2

输入 #2

1
1

输出 #2

0

一开始便是全 1 字符串，所以不需要敲打任何位置，只需要 $0$ 次操作即可。

数据范围与子任务