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

Where Klee Sit

题目描述

现在在蒙德大厅里面有一排\(n\)个座位，有的座位已经有人坐上了，有的还空着。小可莉比较社恐，她希望能坐到一个位置，使得她离最近的人的距离最远。

如下图所示：

1表示该座位已经有人，0表示该座位还空着。

现在请你帮小可莉做出最佳选择。

输入描述

输入两行，第一行一个整数 \(n\), 代表数组长度。

第二行输入\(n\)个数字，用空格隔开；表示位置的状态，是否有人。

输入保证至少有一个空座位且至少有一个座位上有人。

\(2 \le n \le 1000\)

输出描述

输出一个整数，代表最远距离。

样例1

输入

7
1 0 0 0 1 0 1

输出

2

样例2

输入

7
0 0 1 1 0 0 0

输出

3