Description

在一排座位中，1 代表有人坐在座位上，0 代表座位上是空的。

至少有一个空座位，且至少有一人坐在座位上。

亚历克斯希望坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上。输出他到离他最近的人的最大距离。

示例 1：座位：[1,0,0,0,1,0,1] 输出：2

解释：如果亚历克斯坐在第二个空位（seats[2]）上，他到离他最近的人的距离为 2 。如果亚历克斯坐在其它任何一个空位上，他到离他最近的人的距离为 1 。因此，他到离他最近的人的最大距离是 2 。

示例 2：座位：[1,0,0,0] 输出：3

解释： 如果亚历克斯坐在最后一个座位上，他离最近的人有 3 个座位远。这是可能的最大距离，所以答案是 3 。

Input Format

第一行为一个正整数n，代表座位的个数，1 <= n <= 20000

第二行为n个座位，1 代表有人坐在座位上，0 代表座位上是空的。

Output Format

输出亚历克斯到离他最近的人的最大距离。

7
1 0 0 0 1 0 1​

2​

Source

基础百练