题目描述 Tomislav 最近发现自己的身材完全走样了，她走楼梯都变得很累。 一天早上她起来以后，她决定恢复姣好的身材。 她最喜欢的运动是骑自行车，因此她决定在本地的小山上做一次旅行。 她骑自行车的路线可以描述为 $N$ 个数字的数列，每个数字表示每一段路地海拔高度。 Tomislav 最感兴趣的是最长的高度一直上升的子序列，她称这一段路为爬坡，Tomislav 只想考虑这段爬坡的高度差（即开始和最后的数字的差距），而不是什么路程长度。 一段爬坡路被定义为至少两个连续的上升数列。 例如，我们考虑如下路线数列 $12$ $3$ $5$ $7$ $10$ $6$ $1$ $11$，这里有两个爬坡，第一个爬坡（$3$ $5$ $7$ $10$）的高度差是 $7$，第二个爬坡的高度差是 $10$（$1$ $11$）。 帮助 Tomislav 计算高度差最大的爬坡的高度差。 输入格式 多组测试数据输入。 第一行是一个正整数 $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