Description
题目描述
“I can，I show”，今天活动日程有一项轮滑秀。轮滑秀需要这样的场地：在两个山峰之间，下坡再上坡，如果是边沿也可以只是下坡或者上坡。现在给出地形，及地标的高度，让你寻找一个最佳场地。所谓最佳场地，也就是让场地水平距离最大，这个距离就是轮滑场地的长度。
如图所示，地形数据为2、3、2、2、1、2、1，最佳场地的水平距离是4。
输入格式
共两行
第一行，一个正整数n（n<=1000000），表示有n个地形数据；
第二行，n个自然数，分别表示n个地形数据xi(0<=xi<=32767)。
输出格式
一个整数，表示轮滑场地的长度。
输入样例
7
2 3 2 2 1 2 1
输出样例
4
数据规模
0
0<=xi<=32767