2015：纸牌游戏
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：3
解决：2
题目描述
苏州外国语学校，最近流行一款纸牌游戏，游戏规则如下：
小W 一开始把 $n$ 张纸牌依次从左往右放在桌上，有的正面朝上，有的背面朝上。
现在小S 会从左往右依次翻转每一张牌，直到碰到一张正面朝上的牌，将它翻转后停止这次翻牌。
每一轮都从头开始，接着重复上面的步骤，直到所有牌都背面朝上。
如果小S 将这 $n$ 张牌全部翻成背面朝上，那么小W 就带小S 去环球影城。
现在小S 想知道自己最少要进行几次操作才能把所有牌都翻成背面朝上？
小W 一开始把 $n$ 张纸牌依次从左往右放在桌上，有的正面朝上，有的背面朝上。
现在小S 会从左往右依次翻转每一张牌，直到碰到一张正面朝上的牌，将它翻转后停止这次翻牌。
每一轮都从头开始，接着重复上面的步骤，直到所有牌都背面朝上。
如果小S 将这 $n$ 张牌全部翻成背面朝上，那么小W 就带小S 去环球影城。
现在小S 想知道自己最少要进行几次操作才能把所有牌都翻成背面朝上？
输入
第一行一个整数 $n$，表示纸牌的数量。
第二行一个长度为 $n$ 的 $01$ 串， $0$ 表示背面朝上， $1$ 表示正面朝上。
对于 $100\%$ 的数据， $1\le n\le 50$，保证输入的字符串只有字符 $0$ 和字符 $1$
输出
一行一个整数，表示输出最少的操作次数。
样例输入-1 复制
4
0100样例输出-1 复制
2样例输入-2 复制
4
1010样例输出-2 复制
5提示
样例#1解释
两次操作过程为 $0100\to 1000\to 0000$，经过 $2$ 次翻转，将所有的牌都变成 $0$，也就是全部背面朝上了。
两次操作过程为 $0100\to 1000\to 0000$，经过 $2$ 次翻转，将所有的牌都变成 $0$，也就是全部背面朝上了。
