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

题目描述

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

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

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

如果 hcr 将这 $n$ 张牌全部翻成背面朝上，那么 cyh 就带 hcr 出去玩

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

输入格式

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

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

输出格式

输出最少的操作次数

数据范围

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

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

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

样例输入

4
0100

样例输出

2