← 返回题目列表

Codeforces · 465/A

A. 包括 ARG

中文机器翻译题面 查看原题

Sergey 正在测试下一代处理器。处理器使用由 n 位组成的存储单元而不是字节。这些位从 1 到 n 编号。整数按以下方式存储在单元中:最低有效位存储在单元的第一位中,下一个有效位存储在第二位中,依此类推;最高有效位存储在第 n 位中。

现在 Sergey 想要测试以下指令:“将单元格的值加 1”。作为指令的结果,写入单元中的整数必须加一;如果结果数的某些最高有效位不适合该单元,则必须将其丢弃。

Sergey 在单元格中写入了某些位的值,并将为其值加一。操作后单元格的多少位会发生变化?

输入

第一行包含一个整数 n (1 ≤ n ≤ 100) — 单元中的位数。

第二行包含一个由 n 个字符组成的字符串 - 单元格的初始状态。第一个字符表示单元第一位的状态。第二个字符表示第二个最低有效位,依此类推。最后一个字符表示最高有效位的状态。

输出

打印一个整数——在单元格中加 1 后改变其状态的位数。

示例

输入 #1

4
1100

输出 #1

3

输入 #2

4
1111

输出 #2

4

注意

在第一个样本中,单元格的最终值为 0010,在第二个样本中,单元格的值为 0000。