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

题目描述

苏州外国语学校，最近流行一款纸牌游戏，游戏规则如下：

新赛道的小$W$ 一开始把 $n$ 张纸牌依次从左往右放在桌上，有的正面朝上，有的背面朝上。

现在小$S$ 会从左往右依次翻转每一张牌，直到碰到一张正面朝上的牌，将它翻转后停止这次翻牌。

每一轮都从头开始，接着重复上面的步骤，直到所有牌都背面朝上。

如果小$S$ 将这 $n$ 张牌全部翻成背面朝上，那么小$W$ 就带小$S$ 去环球影城。

现在小$S$ 想知道自己最少要进行几次操作才能把所有牌都翻成背面朝上？

输入格式

第一行一个整数 $n$，表示纸牌的数量。

第二行一个长度为 $n$ 的 $01$ 字符串， $0$ 表示背面朝上， $1$ 表示正面朝上。

输出格式

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

样例1输入

4
0100

样例1输出

2

样例2输入

2
11

样例2输出

3

样例3输入

4
1010

样例3输出

5

样例4输入

见考生文件夹中的下发大样例card4.in

样例4输出

见考生文件夹中的下发大样例card4.out

提示/说明

样例1解释

两次操作过程为 $0100 \rightarrow 1000 \rightarrow 0000$，经过 $2$ 次翻转，将所有的牌都变成 $0$，也就是全部背面朝上了。

样例2解释

三次操作过程为 $11 \rightarrow 01 \rightarrow 10 \rightarrow 00$，经过 $3$ 次操作将所有牌都变成了 $0$。

样例3解释

五次操作过程为 $1010 \rightarrow 0010 \rightarrow 1100 \rightarrow 0100 \rightarrow 1000 \rightarrow 0000 $，经过 $5$ 次操作将所有牌都变成了 $0$。

数据范围

对于 $100\%$ 的数据， $1 \le n \le 50$，保证输入的字符串只有字符 0 和字符 1。