问题 2070. -- 两数的差

2070: 两数的差

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

题目描述

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

输入

第一行一个整数n（2<=n<=1000)。
第二行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

来源

数组

[提交][状态]