問題文

数直線として表すことのできる街に N 人が暮らしており、i 番目の人は座標 x_i に住んでいます。同じ座標に 2 人以上住んでいることはありません。

座標 x に住む人と、座標 y に住む人が交流するのに必要なコストは |x-y| です。

この街全体の交流コストは、N のうち全ての 2 人の組み合わせ 1 \leq i < j \leq N が交流するのにかかるコストの和として計算されます。

この交流コストを出力してください。

制約

• 2 \leq N \leq 10^5
• 0 \leq |x_i| \leq 10^8
• x_i は全て異なる
• 入力は全て整数である

入力例 1

2
-2 3

出力例 1

5

-2 と 3 に住む人同士のコストは 5 です。

入力例 2

3
10 1 5

出力例 2

18

10 と 1 に住む人同士のコストは 9 です。

10 と 5 に住む人同士のコストは 5 です。

1 と 5 に住む人同士のコストは 4 です。

よって、街の交流コストは 18 です。