Problem5334--开关

5334: 开关

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

小 B 面前有 $n$ 个开关,开始时第 $i$ 个开关的状态是 $a_i$,其中 $a_i = 1$ 表示第 $i$ 个开关是开的,$a_i = 0$ 表示第 $i$ 个开关是关的。
现在 小 B 获得了一种魔法,他可以进行若干次操作,每次操作可以选择一个数 $x$,然后把 $x$ 号开关及其之前的所有开关状态反转(开变关,关变开),请问小 B 最少需要多少次操作才能使所有开关都变为关的状态。

Input

第一行一个整数表示 $n\ (1≤n≤200,000)$;
第二行为一个长度为 $n$ 的 $01$ 字符串,即每一位只会是 $0$ 或者 $1$。

Output

输出一个整数,表示最少需要多少次操作才能使所有开关都变为关的状态。

Sample 1 Input

4
1001

Sample 1 Output

3

Source/Category