题目描述

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

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

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

如果石老师将这 $n$ 张牌全部翻成背面朝上，那么徐老师就带石老师去吃羊腿

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

输入格式

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

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

输出格式

输出最少的操作次数

Samples

4
0100

2

数据范围

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

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

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