题目描述

有 $N$($0 \le N \le 100000$) 个整数，求

$$\sum_{i=1}^n\sum_{j=1}^n |x_i-x_j|$$

输入格式

第一行一个整数 $N$。

接下来 $N$ 行，每行一个整数 $x_i$。

输出格式

输出式子的结果。

保证答案在 64 位带符号整数的表示范围内。

样例 #1

样例输入 #1

5
1
5
3
2
4

样例输出 #1

40