众所周知,肥宅这个菜鸡终于退役了,实乃工院之幸(终于不要有这么一个菜鸡BB赖赖了),退役之后的肥宅最喜欢的就是去看山水,补上以前做题时错过的时光,肥宅发现山是起起伏伏的,鉴于有无人机的情况,他想统计波峰波谷之间的关系。他因为没文化,喜欢把波峰波谷起伏的和山峰成为山脉,即使他们并不连续。对于这个山脉的严格定义是:2种情况,一种是一开始就是先波峰,后波谷,即 4 1 5 3 这样的一个序列可以称为高峰山脉,一种是一开始就是先波谷,后波峰,即1 4 3 5 这样的一个序列可以称为低峰山脉。这时候肥宅已经观测出了全部的山脉的高度,希望你们帮忙给出最长的高峰山脉的长度和低峰山脉长度。
单组数据输入
一个n(3<=n<=1000000)
接下来n个数,代表每个山峰的高度。
0<s[i]<=1000000
数据保证存在至少长度为3的山峰山谷
2个值
第一行,高峰山脉的最长长度。
第二行,低峰山脉的最长长度。
10 1 17 5 10 13 15 10 5 16 8
6 7 (样例解释):低峰山脉最长为7,为 1 17 10 13 10 16 8,无需连续。 高峰山脉同理,无需连续,只是扣除了第一个波谷而已。