4317. 球场

单点时限: 1.0 sec

内存限制: 512 MB

蟹老板打算在梦幻庄园中修建一个足球场,为申办 0302 年世界杯作准备。由于修建足球场耗资巨大,所以蟹老板打算因地制宜,充分利用好庄园高低起伏的地形优势。

庄园的剖面可以被抽象为一个长度为 $n$ 序列,每个位置有一个高度 $h_i$。

球场由比赛区域和观众席两部分构成,这两部分在序列上都要是连续的,并且这两部分相邻(但不能重叠)。你希望比赛区域和观众席的大小相同,即在序列上长度相同。同时,为了观看体验,观众席上的每个位置都要可以看到比赛区域。具体而言,观众席中最靠近比赛区间的位置的高度要严格大于所有比赛区域的位置,并且离比赛区域远的观众席的位置高度要严格大于离比赛区域近的观众席的高度。

蟹老板希望球场的长度尽可能长,也就是观众席加比赛区域的总长度尽可能长。请输出这个最长长度。

输入格式

第一行输入 $n$($1\le n\le 10^5$),表示庄园剖面图序列的长度;

第二行输入 $n$ 个整数 $h_i$($0\le h_i \le 10^9$),表示每个位置的地面的高度。

输出格式

输出一个数,表示球场的最长长度。

样例

Input
7
2 1 2 3 4 4 1
Output
4

提示

最佳方案中,位置 2-3 是比赛区域,位置 4-5 是观众席。

97 人解决,177 人已尝试。

112 份提交通过,共有 920 份提交。

4.8 EMB 奖励。

创建: 3 月,3 周前.

修改: 3 月,2 周前.

最后提交: 1 周,4 天前.

来源: N/A

题目标签