题目描述

有一条长度为$n$的河流，薯条哥初始位于左岸边（即河流左侧的位置），他想要跨越到河的对岸（即河流右侧的位置）。河上有一些石头可以供薯条哥踩在上面。

薯条哥只能踩在石头或者岸边，他想知道他在能跨到河对岸的情况下，最长的一步最短是多少。

输入描述

第一行输入一个整数$n(1\le n\le 2\times 10^5)$代表河流的长度。

第二行输入$n$个正整数$a_{1}, a_{2}, \ldots, a_{n}\left(0 \leq a_{i} \leq 1\right)$代表是否是石头，如果$a_i=1$，则说明当前位置是石头，可以踩；否则是水流，不能踩。

输出描述

在一行上输出一个整数，表示最长的一步的最小值。

样例1

输入

5
0 1 0 1 1

输出

2

样例2

输入

8
0 1 1 0 0 0 1 1

输出

4