问题 2071. -- 两数的差（数据加强版）

2071: 两数的差（数据加强版）

时间限制: 1 Sec  内存限制: 128 MB
提交: 21  解决: 10
[提交][状态][讨论版]

题目描述

给定一个整数数组A，请从中找出两个整数Ai和Aj (i<j)，使得Ai-Aj的值尽量大，并输出Ai-Aj的最大值。

输入

第一行一个整数n（2<=n<=100000)。
第二行n个绝对值不超过150000整数。

输出

输出 Ai-Aj (i<j) 的最大值。

样例输入

6
3 1 6 5 2 4

样例输出

4

提示

样例1解释：6-2=4

样例2输入：

10

1 2 9 6 5 4 12 8 9 10

样例2输出：

5

样例2解释：9-4=5

来源

高效率

[提交][状态]