归零者
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给定一个长度为 n 的二进制字符串 s,其仅包含字符 01。你可以执行以下操作任意多次:


  • 选择一个下标 i (1 \leq i < n),将 s_is_{i+1} 都变为字符 0


请计算将字符串 s 中所有字符变为 0 所需的最少操作次数。

输入描述:

第一行输入一个整数 n \ (2 \le n \le 2 \times 10 ^ 5)


第二行输入一个长度为 n 的二进制字符串 s

输出描述:

输出一行一个整数,表示所需的最少操作次数。

示例1

输入

复制
8
11001011

输出

复制
3
示例2

输入

复制
15
001011011101101

输出

复制
6