这题实在不知道起啥名好了

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

懒得想背景故事了,开门见山。
有一个长度为n的整数数列A0,A1,A2....An-1。从中找出两个整数Ai和Aj,Ai在Aj的前面,即i<j,使得Ai-Aj尽可能的大。请输出可能的最大的Ai-Aj的值。

Input

 多组输入。每一组测试数据的第一行是一个整数n,然后第二行是n个整数,第i个数
表示Ai。(测试数据组数<=20,2<=n<=10^6,-10^8<=Ai<=10^8).

Output

 每组测试数据输出一行一个整数,为可能的最大的Ai-Aj的值。

Sample Input

5
3 1 2 4 3
5
3 1 2 4 1

Sample Output

2
3

Hint

 

Source

SCFF