Open Credit System

题意翻译

大致题意 给一个长度为n的整数序列a0 a1 a2....an-1,找出两个整数ai和aj（i<j） 使得ai-aj最大 输入 第一行 组数 T 每组数据 第一行输入数据数量n(2<=n<=1e+5) 接下来是n个不超过150000的整数 输出 对于每组数据，输出最大ai-aj 感谢@Himself65 提供的翻译

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=22&page=show_problem&problem=2019 [PDF](https://uva.onlinejudge.org/external/110/p11078.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11078/25cd6848e8285209c3495ee0e4d8dbf426b85add.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11078/026441a9548841bf934643d0c612606f5cd27fd5.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11078/94f6757afbd3bba1db2ec9c49cc54dadb565959d.png)

输入输出样例

输入样例 #1

3
2
100
20
4
4
3
2
1
4
1
2
3
4

输出样例 #1

80
3
-1