074 - Sum of difference Easy 解説 /

実行時間制限: 2 sec / メモリ制限: 1024 MB

配点: 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 と出力すれば正解です。