题目描述

公园是一条可以忽略宽度的狭长地带。Filippo 测量了 $N$ 个相邻整数位置的地面高度 $H_i$，相邻测量点相距一米。

他希望放置一张完全水平的桌子。桌面不能穿过地面，因此在桌子覆盖范围内，桌面高度不能低于任何测量点；桌子必须至少由两个地面点支撑。

为了保持稳定：

• 至少有一个支撑点严格位于桌子中点左侧；
• 至少有一个支撑点严格位于桌子中点右侧；
• 桌子的左右端点必须位于整数坐标；
• 桌子不能伸出公园范围。

求最长桌子的长度。

输入格式

第一行一个整数 $N$。

第二行 $N$ 个整数 $H_0,H_1,\ldots,H_{N-1}$。

输出格式

输出最长桌子的长度。

数据范围

• $2\le N\le10000000$；
• $0\le H_i\le10^9$；
• 保证存在合法方案。

子任务

样例 1

输入
7
3 5 3 0 3 2 2

输出
4

样例 2

输入
5
1 1 5 5 5

输出
4