T586889 「2025 YAC Round 6」完美潇洒的女仆长

咲夜有两种蛋糕，分别标记为 $0$ 和 $1$。两种蛋糕数量都足够多。 今天晚会已经摆放了一排 $n$ 个蛋糕，每个都是 $0$ 和 $1$ 两种蛋糕的其中一种。咲夜每次可以在某两个蛋糕之间的一个位置添加某个种类的一个蛋糕。 咲夜希望 **每相邻的两个蛋糕种类都不同**，请问咲夜最少需要添加多少个蛋糕。

第一行输入一个整数 $n$（$1 \le n \le 10^6$），表示已经摆放的蛋糕个数。 第二行输入一个长度为 $n$ 的 $01$ 字符串 $S$，表示已经摆放的蛋糕序列。

输出一行一个整数，表示最少需要添加多少蛋糕使得 **每相邻的两个蛋糕种类都不同**。

#### 样例解释 咲夜的添加蛋糕方案如下： - 咲夜在初始序列中第 $2$ 个和第 $3$ 个蛋糕之间的位置添加一个种类为 $1$ 的蛋糕。 - 咲夜在初始序列中第 $4$ 个和第 $5$ 个蛋糕之间的位置添加一个种类为 $0$ 的蛋糕。 - 咲夜在初始序列中第 $5$ 个和第 $6$ 个蛋糕之间的位置添加一个种类为 $0$ 的蛋糕。 最终蛋糕序列变为 $101010101$，相邻的蛋糕种类都不同。故最少需要添加 $3$ 个蛋糕。没有更优的方案。