Tomislav 最近发现自己的身体状况非常糟糕。他甚至在下楼梯时都会感到累！一天早上，他醒来并决定开始锻炼身体。他最喜欢的运动是骑自行车，因此他决定去当地的丘陵地带骑行一圈。

他所选择的路线可以用一个包含 $N$ 个数字的序列来表示，这些数字代表了从起点到终点等间距测量点的道路高度。根据他掌握的信息，Tomislav 对他必须骑行上坡的最大路线段感兴趣。我们称这样的路段为“爬坡”。Tomislav 太累了，不想考虑太多细节，所以他只考虑爬坡的高度差，而不考虑它的长度。

更严格地说，爬坡被定义为描述道路的序列中，长度至少为 $2$ 的严格递增连续子序列。爬坡的大小是该子序列中最后一个数与第一个数之差。

例如，考虑由以下高度序列描述的路线：$12$ $\underline{3\ 5\ 7\ 10}$ $6$ $\underline{1\ 11}$。下划线标出的数字代表两次不同的爬坡。第一次爬坡的大小为 $7$。第二次爬坡更大，大小为 $10$。高度为 $12$ 和 $6$ 的点不属于任何爬坡。

帮助 Tomislav 计算最大的爬坡大小！

输入格式

第一行包含一个正整数 $N$ ($1 \le N \le 1000$)，表示路线上的测量点数量。

第二行包含 $N$ 个正整数 $P_i$ ($1 \le P_i \le 1000$)，表示路线上各测量点的高度。

输出格式

输出唯一的一行，包含最大爬坡的大小。如果输入中的路线不包含任何爬坡，则输出 $0$。

样例

输入 1

5
1 2 1 4 6

输出 1

5

输入 2

8
12 20 1 3 4 4 11 1

输出 2

8

输入 3

6
10 8 8 6 4 3

输出 3

0

说明

样例 2 说明：爬坡区间分别为 12-20、1-3-4 和 4-11。1-3-4-4-11 不是一个爬坡，因为描述爬坡的数字序列必须是严格递增的。