题目描述 Tomislav 最近发现自己的身材走样了,她决定通过骑自行车来恢复身材。 她骑行的路线可以描述为一个包含 $N$ 个数字的数列,每个数字表示每一段路的海拔高度。 Tomislav 感兴趣的是最长的连续上升子序列(称为爬坡),并希望计算这段爬坡的高度差(即子序列最后一个数字与第一个数字的差)。 爬坡被定义为至少两个连续上升的数字组成的子序列。 例如,路线数列 $1\ 2\ 3\ 5\ 7\ 10\ 6\ 11\ 1$ 有两个爬坡:第一个爬坡 $(3\ 5\ 7\ 10)$ 的高度差是 $7$,第二个爬坡 $(6\ 11)$ 的高度差是 $5$。 请帮助 Tomislav 计算所有爬坡中的最大高度差。 如果没有爬坡,则输出 $0$。 输入格式 多组测试数据输入。 第一行是一个正整数 $N$ $(1 \leq N \leq 1000)$,表示路线数列的长度。 第二行包含 $N$ 个正整数 $P i$ $(1 \leq P i \leq 1000)$,表示相应路段的海拔高度。 输出格式 输出所有爬坡中的最大高度差。 如果没有爬坡,则输出 $0$。 输入样例 5 1 2 1 4 6 6 10 8 8 6 4 3 输出样例 5 0