题目描述

Vasya 和 Petya 发明了一种新的游戏。首先画一个 $1×N$ 的长方形，由 $N$ 个 $1×1$ 的黑（用 $1$ 表示）白（用 $0$ 表示）正方形组成。Petya 可以任意选择两个相邻且同色的小正方形，并且把这两个小正方形任意地涂色（黑或白或一黑一白均可）。这就是一次操作。游戏的目标是使得任意两个相邻的小正方形不同色。请问：Petya 至少需要操作几次？

输入格式

第一行一个整数 $n$，$1\le n\le 1000$。

第二行一个长度为 $n$ 的 $01$ 串。

输出格式

一个整数表示答案。

6
111010

1

5
10001

1

7
1100010

2

5
00100

2