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

流川枫的跳石头特训

题目描述

湘北篮球队的训练馆旁边有一条美丽的小河，河中零散地分布着一些岩石。为了提升大家的弹跳力，安西教练决定在这里举行一次特别的跳跃特训。

为了增加挑战性，安西教练特意选定了起点和终点两块岩石，其中起点是编号为 $1$ 的岩石，终点是编号为 $N$ 的岩石。包含起点和终点在内，一共有 $N$ 块岩石，并且任意相邻两个编号的石头之间的距离都是 $1$。

不过，樱木花道恶作剧地偷偷给部分岩石涂上了红漆，被涂红漆的岩石不能跳上去，只能从旁边绕过。为此，流川枫感到非常无语，但又不服输，决定一定要顺利完成训练。

假设流川枫的跳跃能力为 $x$，那么他每次最多可以跳跃 $x$ 的距离，即从第 $i$ 号岩石，可以跳跃到第 $i+1 \sim i+x$ 中的任意一块岩石上（前提是该岩石没有被涂红漆）。

现在，流川枫想要知道，他至少需要将跳跃能力锻炼到多少，才能顺利完成从起点到终点的跳跃特训？

输入格式

输入第一行包含一个正整数 $n$，表示岩石数量。

第二行包含 $n$ 个整数 $a_i$，表示编号为 $i$ 的岩石是否被涂红漆，其中：

• $a_i=0$ 表示被涂红漆，不能跳上去；
• $a_i=1$ 表示没有被涂红漆，可以跳上去。

输出格式

输出一个整数，表示流川枫至少需要的跳跃能力。

数据范围

• 对于 $20%$ 的数据，满足 $1 \leq n \leq 50$，除起点终点外所有 $a_i$ 均为 $0$
• 对于 $40%$ 的数据，满足 $1 \leq n \leq 1000$，除起点终点外有且仅有一个 $a_i=1$
• 对于 $100%$ 的数据，满足 $1 \leq n \leq 1000$
• 保证起点和终点的 $a_i=1$

5
1 0 1 0 1

2

样例1解释：流川枫至少需要跳跃能力为2，才能越过中间被涂红漆的岩石。

5
1 1 0 0 1

3

样例2解释：流川枫需要至少跳过连续两块被涂红漆的岩石，因此至少要有3的跳跃能力才能完成训练。

文件读写

输入文件 com.in 输出文件 com.out

限制

• 时间：1000ms
• 内存：512MB