问题 J: 最大的差

问题 J: 最大的差

时间限制: 1 Sec  内存限制: 128 MB
提交: 840  解决: 17
[状态] [讨论版] [提交] [命题人:]
题目描述
一个数组a,在i<=j的情况下,求最大的a[i]-a[j]

输入
输入包含两行,一个正整数N(N<=100000)。第二行包含N个正整数,表示数组a (a[i]<=2000000000)
输出
输出一个整数,占一行
样例输入 Copy
7
5 2 1 2 9 2 1
样例输出 Copy
8