题目描述

江桥定义一个只由字符 0 和 1 组成的字符串为 “茳侨串” 当且仅当其恰好包含 $3$ 个 $\texttt{"01"}$ 或 $\texttt{"10"}$ 子串。

例如 $\texttt{"1110100"},\texttt{"00110011"}$ 都是“茳侨串”，而 $\texttt{"001110"},\texttt{"1111111"}$ 则不是，因为前者只包含一个 $\texttt{"01"}$ 和一个 $\texttt{"10"}$ 总共两个这样的子串，而后者一个这样的子串都没有。

江桥现在得到了一个只包含 0 和 1 的字符串 $s$。

现在，江桥进行任意次（包括 $0$ 次）以下操作：

花费 $1$ 的代价，将字符串中的任意一个字符反转（即 $0$ 变为 $1$，$1$ 变为 $0$）

江桥至少要花费多少代价，才能将字符串变为“茳侨串“？

容易证明，在 $n\geq 4$ 的情况下一定存在合法的操作方式。

输入格式

第一行一个正整数 $n$，表示字符串长度。

第二行一个长度为 $n$ 的字符串 $s$，含义如上所述。

输出格式

一个非负整数代表江桥至少要花费多少代价，才能将字符串变为“茳侨串”。

4
1010

0

5
11111

2

样例解释

对于第2组样例，只需要花费 $2$ 的代价把第一个和第三个字符变成 0 即可。

数据规模与约定

下发文件

下发文件对应子任务 $1,5$。

有合理的子任务依赖。

对于 $100\%$ 的数据：保证 $4 \leq n \leq 2 \times 10^{5},|s|=n,s_i\in\{0,1\}$。