不要不要丧心病狂

题目描述

jhljx又决定来出题了，上次上机以后有人说他是黑心学长，，噗。。。
肿么可以这样。。
松辰学妹对jhljx说不要不要丧心病狂。。jhljx说我给你出一道题，你要是答对了，你就赢了。。
松辰学妹说这还不简单啊。。
于是jhljx给了松辰学妹一个长度为n的数列A1，A2,A3……An。他说你能找出这个序列中a[i]-a[j]的最大值吗（保证i<j）？
松辰学妹说用数组啊。。jhljx说，没学数组，不准用。。用了你就跪了。。 松辰学妹说好吧。。这可怎么办呢？

输入

输入多组数据。
每组数据两行，第一行是一个正整数n(2<=n<=1000000)。第二行是n个数，每个数之间用空格隔开。保证这些数在int范围内。

输出

输出满足条件的最大值。

输入样例

2
100 20

输出样例

80

Hint

这道题尽量不要用数组，因为没有学。不用数组完全可以做。
PS:这道题没有去刻意卡内存。。