Tommy最近发现自己的体重明显增加了，于是他决定进行体育锻炼。Tommy非常热爱骑自行车，于是他决定绕紫金山骑几圈。 Tommy骑着自行车依次经过N段道路，每段路有一个高度值。定义一段连续且高度依次上升的道路为一个上坡，上坡的坡度为最大高度与最小高度的差值。 Tommy想知道自己骑过的道路中坡度最大的上坡坡度为多少。

输入共两行。 第一行包含一个正整数N（1<=N<=1000）。 第二行包括 个正整数，依次表示道路的高度值。高度值为不超过1000的正整数。

输出共一行，包含一个整数，表示最大的上坡坡度。如果不存在上坡，就输出0.

样例输入1：
5
1 2 1 4 6

样例输入2：
8
12 20 1 3 4 4 11 1

样例输入3：
6
10 8 8 6 4 3

样例输出1：
5

样例输出2：
8

样例输出3：
0