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

古卷错缝

题目背景

盛唐年间，书生 噜噜 与好友 一只羊 行至洛阳白马寺外，见风吹古卷，卷面字迹参差。寺僧言：“欲令古卷复归整齐，需将所刻纹路化作交替阴阳之势。” 却只留下两行提示：

“零壹交织，方为正纹；首针可起零，亦可起壹。”

噜噜与一只羊苦思不得，请你施展算法之术，寻找最少改动次数，使卷上纹路成为严格的“0101…”或“1010…”交替图案。

题目描述

给定长度为 $n$ 的二进制字符串 $s$（仅含 0 与 1），你每次操作可以选择一个位置，将该位 0 改为 1 或将 1 改为 0。求至少需要多少次操作，才能把 $s$ 变成下列两种形态之一：

1. 以 0 开头的完全交替串：$0,1,0,1,\dots$
2. 以 1 开头的完全交替串：$1,0,1,0,\dots$

输出所需的最少操作次数。

输入格式

第一行一个整数 $n$。
第二行一个长度恰为 $n$ 的字符串 $s$，字符集为 0、1。

输出格式

输出一个整数，表示最少操作次数，末尾换行。

样例

5
11001

2

说明

• 若改成 10101，需修改 $2$ 次。
• 改成 01010 需修改 $3$ 次。

数据范围

$1 \le n \le 10^6$