暂无测试数据。

小 B 面前的桌子上有 $n$ 个硬币，$0$ 表示正面，$1$ 表示反面，只有当这 $n$ 个硬币都是 $0$ 朝上的时候这个他才能把这些钱收起来。现在他可以一个这样的操作来翻硬币，他选择一个 $x$，把 $1$ 到 $x$ 位置上的硬币都翻面，他现在想知道最少需要多少次操作能使所有硬币正面朝上

输入格式

第一行一个整数表示 $n$

第二行一个长度为 $n$ 的字符串 $s$，其中 $s$ 的第 $i$ 个字符 $s_i$ 表示硬币 $i$ 的状态

输出格式

输出最小操作次数

数据范围

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

对于另外 $20\%$ 的数据, $s_i$ 全部相等

对于 $100\%$ 的数据, $1 \leq n \leq 10^6$

4
1001

3