五一劳动节快乐!!!!


3026: 开放式学分 uva11078

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:admin
Submit:41 Solved:20

Description

给你一个长度为n的整数序列a0 a1 a2..找出两个整数ai,aj(i<j),使得ai-aj最大。


1<=n <= 100001 ;

Input

测试组数
数字个数
数字序列

Output

答案
答案

Sample Input Copy

1
7
8 7 6 4 3 2 1

Sample Output Copy

7