問題文

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
• 入力はすべて整数

入力例 1

3
1 3 5

出力例 1

8

(A_2-A_1)+(A_3-A_1)+(A_3-A_2) = 2+4+2 = 8 であるため、8 と出力すれば正解です。