AT_abc351_f [ABC351F] Double Sum

给定一个整数序列 $A = (A_1, A_2, \dots, A_N)$。 请计算下式的值： $$ \sum_{i=1}^N \sum_{j=i+1}^N \max(A_j - A_i, 0) $$ 在给定的约束条件下，保证答案小于 $2^{63}$。

输入以如下格式从标准输入读入。 > $N$ $A_1$ $A_2$ $\dots$ $A_N$

输出该式的值。

## 约束 - $2 \leq N \leq 4 \times 10^5$ - $0 \leq A_i \leq 10^8$ - 输入的所有值均为整数 ## 样例解释 1 当 $(i, j) = (1, 2)$ 时，$\max(A_j - A_i, 0) = \max(3, 0) = 3$。 当 $(i, j) = (1, 3)$ 时，$\max(A_j - A_i, 0) = \max(1, 0) = 1$。 当 $(i, j) = (2, 3)$ 时，$\max(A_j - A_i, 0) = \max(-2, 0) = 0$。 将这些值相加，$3 + 1 + 0 = 4$，即为答案。 由 ChatGPT 4.1 翻译