该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

“只要我和其他人的距离足够远，尴尬就追不上我。” - $\texttt{@hprogq}$

$\texttt{@hprogq}$ 最近迷上了“风水学”。

期末复习期间，他坚信图书馆座位的选择会直接影响复习效率和绩点。

经过精密计算（指瞎猜），他发现了一个 “风水宝地”定律：一个座位的“风水值”等于 该座位离最近的人的距离。距离越远，风水越好，越不容易被周围人的抖腿、吃零食声音打扰，从而达到“心流”状态。

题目描述

图书馆的一排座位可以用一个由 $0$ 和 $1$ 组成的字符串 $S$ 表示。其中，$0$ 表示空位，$1$ 表示有人。

现在，$\texttt{@hprogq}$ 想要寻找一个空位坐下。他的选择策略如下：

1. 优先选择 “风水值”最大 的位置。
2. 如果有多个位置的“风水值”相同，他会选择 座位下标最小 的那个（因为离门口近，方便去吃饭）。

请你帮他找到这个“风水宝地”座位的下标。

输入格式

第一行包含一个整数 $N$ ($2 \le N \le 1000$)，表示座位总长度。 第二行包含一个长度为 $N$ 的字符串 $S$。

数据保证：

1. 字符串中至少包含一个 $0$（当前一定有空位）。
2. 字符串中至少包含一个 $1$（一定存在其他人）。

输出格式

输出一个整数，表示选定座位的下标（下标从 $0$ 开始）。

输入输出样例

7
1000101

2

6
100001

2

5
00010

0