题目描述
输入 n 个乱序的非负数，存入数组 a[n] 中。每次选取（选过的元素不能选）数组中的两个元素 a[i] 和 a[j]，a[i] 和 a[j] 满足：a[i] < a[j]，且 0 <= i < j <= n - 1。然后将差值求累加和 (sum = sum (a[j] - a[i]))。输出 sum 的最大值。
注：2 <= n <= 5000
样例
样例一
输入：5 4 3 2 1
输出：0
不存在这样的 a[i] 和 a[j]
样例二
输入：0 10 9 8 7 6 5 4 3 2 1 100
输出：109
a[i] 和 a[j] 分别选取 (0, 10) (1, 100)
样例三
输入：8 3 1 9 0 1 4 2 4 1
输出：15
a[i] 和 a[j] 分别选取 (1, 9) (0, 4) (1, 4)