配点: 1000 点
問題文
N 整数 给出了 A_1,A_2,\dots,A_N 。在这里, 满足A_1 < A_2 < \cdots < A_N 。 由于是
\displaystyle \sum_{i=1}^{N} \sum_{j=i+1}^{N} (A_j-A_i) 的值。
制約
- 2 \leq N \leq 200000
- 1 \leq A_1 < A_2 < \cdots < A_N \leq 10^6
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N A_1 A_2 \cdots A_N
出力
请打印答案。 到达
入力例 1
3 1 3 5
出力例 1
8
(A_2-A_1)+(A_3-A_1)+(A_3-A_2) = 2+4+2 = 8 ,
会提供8 。
直到