给定一个非负整数数列 A\ =\ (A_1,\ A_2,\ \dots,\ A_N) 。请计算以下公式的值：
\displaystyle\ \sum_{i=1}^N\ \sum_{j=i+1}^N\ \max(A_j - A_i, 0)
数据保证答案不超过 2^{63}
一个数字n
接下来一行n个数字a_i
一个数字表示答案
3 2 5 3
4
10 5 9 3 0 4 8 7 5 4 0
58
- 2\ \leq\ N\ \leq\ 4\ \times\ 10^5
- 0\ \leq\ A_i\ \leq\ 10^8
| 时间限制 | 1 秒 |
| 内存限制 | 512 MB |