第一行为(1 ),表示山峰数量。第二行为个整数,表示每个山峰的高度(1 )。
输出一个整数,表示的最远跳跃距离。
6 5 4 3 2 1 6
4
对于第一个样例:山峰高度为5 4 3 2 1 6,如果在高度为5的山峰施展轻功,他可以直接跳到高度为1的山峰,跳跃距离为4。如果Raksasa在高度为6的山峰施展轻功,他可以跳到高度为1的山峰,跳跃距离为1,但不能跳到高度为2的山峰,因为6 1 2不是连续下降的。
7 1 2 3 5 3 2 5
3
对于第二个样例:山峰高度为1 2 3 5 3 2 5,如果在高度为5,下标为4的山峰施展轻功,他可以向左直接跳到高度为1的山峰,跳跃距离为3,也可以向右跳到高度为2的山峰,跳跃距离为2。