暂无测试数据。

从前有很 $n$ 个硬币摆在一行，有正面朝上的，也有背面朝上的。硬币的状态用一个字符串表示，正面朝上的用1表示，背面朝上的用0表示。现在要求从这行的第一个硬币开始，将 $k$ 个硬币（$1\le k\le n$）一起翻面，问如果要将所有硬币翻到正面朝上，最少要进行这样的操作多少次？

输入格式

第一行一个整数 $n\ (1 \le n \le 10^6)$。

第二行一个长度为 $n$ 的由0和1组成的字符串。

输出格式

一个整数，表示最少翻转的次数。

6
011001

3