#891. hwy 的翻牌游戏

hwy 的翻牌游戏

说明


wyk 把 $n$ 张纸牌依次从左往右放在桌上,有的正面朝上,有的背面朝上

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

接着从头重复上面的步骤,直到所有牌都背面朝上

如果 hwy 将这 $n$ 张牌全部翻成背面朝上,那么 wyk 就带 hwy 出去玩

现在 hwy 想知道自己要进行几次操作才能把所有牌都翻成背面朝上?

输入格式


第一行一个整数 $n$,含义如题所示

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

对于 $20\%$的数据, $n \leq 3$

对于 $50\%$的数据, $n \leq 20$

对于 $100\%$的数据,$n \leq 50$

输出格式


输出最少的操作次数

样例

4
0100
2