T450375 [HYuOI R1 D] -aorb

> *这片银河容得下任何可能性，人的命运不应只有上天给予的那一条道路。* > ——瓦尔特

小 I 有一个二进制数 $s$。 小 I 定义函数 $a(x) = 2^x$，$b(x) = -2^x$。他可以安排任意次 $a(x)$ 或 $b(x)$，其中 $x$ 为任意的自然数，使得所有值加起来等于 $s$。请你最小化使用 $a, b$ 函数的次数。

第一行一个整数 $n$，表示 $s$ 的长度。 第二行一个长度为 $n$ 的 01 串 $s$，表示小 I 的二进制数。

一行一个正整数，表示使用 $a$ 或 $b$ 函数次数的最小值。

### 样例解释 **样例 #1：** 可以发现，$(110)_2 = 6 = a(1) + a(2) = 2^1 + 2^2$。另外，$6 = a(3) + b(1) = 2^3 - 2^1$ 也是合法答案。 总共使用了 $2$ 次 $a$ 或 $b$。 **样例 #2：** 可以发现，$(11011111101010010)_2 = 114514 = a(1) + a(4) + a(6) + a(17) + b(8) + b(14) = 2^1 + 2^4 + 2^6 + 2^{17} - 2^8 - 2^{14}$。 总共使用了 $6$ 次 $a$ 或 $b$。注意，这不一定是唯一解。 ### 数据范围 **本题采用捆绑测试。** | Subtask # | $n \leq$ | 分值 | 特殊性质 | | :-: | :-: | :-: | :-: | | 1 | $4$ | 10 | 无 | | 2 | $20$ | 20 | 无 | | 3 | $2 \times 10^5$ | 10 | $\text{A}$ | | 4 | $2 \times 10^5$ | 20 | $\text{B}$ | | 5 | $2 \times 10^5$ | 40 | 无 | - 特殊性质 $\text{A}$：$s$ 的二进制全部由 $1$ 构成。 - 特殊性质 $\text{B}$：$s$ 的二进制不存在单个的 $1$。形式化地，$\forall i \in [1, n]$，$s_{i - 1}, s_{i + 1}$ 中至少有一个为 $1$（假设 $i - 1, i + 1 \in [1, n]$）。保证 $n \geq 2$。 对于 $100\%$ 的数据，$1 \leq n \leq 2 \times 10^5$，$s \neq \texttt 0$。 保证 $s$ 不存在不必要的前导零。