题目描述

阿兔设计了一个宽度为 $n$ 的网页，网页上有一些div块和空白块，分别用 $1$ 和 $0$ 表示。

为了让网页更加美观和易读，邹老师要求阿兔将div块之间的空白区域尽可能增大，避免所有的div块挤在一起，影响阅读。

然而，阿兔觉得麻烦，决定通过给所有的div块设置统一的margin-right值来完成这个任务，并希望在div块不超出网页的边界的情况下最大化margin-right值，以满足邹老师的要求。(注意：此处的margin-right设置与正常情况有所不同)

假设网页的初始布局为 $11000000111000000$ ，即宽度为 $17$ 的网页。如果我们设置margin-right: $2$ ， 则网页布局会变成 $10010000100100100$ 。 在满足网页布局不超出边界的前提下，阿兔能设置的margin-right最大是多少？margin-right的设置上限为 $\color{red}{2147483647}$。

输入格式

第一行是一个正整数 $n \ (1\leq n \leq 2*10^{5})$，表示网页的宽度。

第二行是一个长度为 $n$ 的二进制字符串，由 $0$ 和 $1$ 组成，表示网页的初始布局，其中 $1$ 表示div块， $0$ 表示空白块。

输出格式

输出一行包含一个整数 $ans \ (0\leq n \leq \color{red}{2147483647})$，表示阿兔能设置的margin-right最大是多少。

17
11000000111000000

3

解释 #1

如果我们设置margin-right: $3$，则网页布局会变成 $10001000100010001$。事实证明，我们不能设置margin-right为更大的数值了，否则div块会超出网页宽度。

9
000000011

0