在上一次肥宅的观测中，他已经看到了可以不连续的山脉有那么多，这一次他突然犯病，要想知道连续山脉的最长距离。这一次的连续山脉如下定义：波峰波谷交替进行，例如9 4 2 10 7 8 8 1 9中，满足连续山脉的最长应该为4 2 10 7 8（特别注意不能相等，山峰要有起伏才有观赏性），你可以第一个点作为波谷，也可以为波峰，满足定义即可，特别注意本次是连续，与上题有些许不同。
单组数据输入
一个n(1<=n<=1000000)
接下来n个数，代表每个山峰的高度。
0<s[i]<=1000000
数据保证答案大于等于3
1个值
连续山脉的最长长度。
9 9 4 2 10 7 8 8 1 9
5