#A4401. 凹凸不平的地势
凹凸不平的地势
Description
端午节放假,小明准备去姥姥家陪他们过节,便骑车出发了。从小明家到姥姥家的距离为n(n<1000),一路上有着许多凹凸不平的地势,路途遥远,小明一路上就思考着起起伏伏的路途中,自己水平高度不变的最大距离为多少。
Input Format
一行一个数字n,代表路程长度。第二行n个数字(小于10),正数表示凸出高度,负数表示凹进高度,每一个数字表示当前这段路相对于前面一段路的变化。
Output Format
一个数字,水平高度不变的最大距离
5
1 2 -2 -3 2
2
Hint
样例1中第一个点的高度为1,第三个点的高度也为1,此两点可以视为高度不变的两个点,之间距离为2