题目描述

Sergey 正在测试下一代处理器。该处理器并不使用字节，而是操作包含 $n$ 位的存储单元。这些位从 $1$ 到 $n$ 编号。一个整数在存储单元中的存储方式如下：最低有效位存储在第一个存储位，次低有效位存储在第二个存储位，以此类推，最高有效位存储在第 $n$ 个存储位。

现在 Sergey 想要测试如下指令：“将存储单元中的值加 $1$”。执行该操作后，存储单元内的整数应增加 $1$；如果结果中的最高位不能完全存入存储单元，则这些超出的高位应被舍弃。

Sergey 已经向存储单元写入了特定的位值，现在他准备将该值加 $1$。在这次操作后，存储单元中有多少个位的状态会发生改变？

输入格式

第一行包含一个整数 $n$（$1 \leq n \leq 100$），表示存储单元的位数。

第二行包含一个由 $n$ 个字符组成的字符串，表示存储单元的初始状态。第一个字符表示第 $1$ 个（最低有效位）的状态，第二个字符表示第 $2$ 个次低有效位的状态，依此类推，最后一个字符表示最高有效位的状态。

输出格式

输出一个整数，表示加 $1$ 操作后状态发生变化的位数。

说明/提示

在第一个样例中，存储单元最终变为 $0010$；在第二个样例中，最终变为 $0000$。

由 ChatGPT 5 翻译

样例

4
1100

3

4
1111

4