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

问题描述

小达得到一个偶数长度为 $n$ 的字符串 $s$，其中包含恰好 $\frac{n}{2}$ 个 0 和 $\frac{n}{2}$ 个 1。

他希望通过若干次操作使得字符串中的字符 严格交替出现（即形如 0101... 或 1010...）。

每次操作是选择一个 子串，将其 反转，然后替换原位置上的内容。

请你计算，使字符串变为严格 01 交替所需的 最小操作次数。

输入格式

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

第二行一个长度为 $n$ 的字符串 $s$，仅包含 0 和 1，且 0 和 1 的数量相等。

输出格式

输出最小操作次数

样例输入

8
11110000

样例输出

3

数据范围

$2 \leq n \leq 10^5$