[USACO05JAN] Moo Volume S

Farmer John 的农场上有 $N$ 头奶牛（$1 \leq N \leq 10^5$），第 $i$ 头奶牛的位置为 $x_i$（$0 \leq x_i \leq 10^9$）。 奶牛很健谈，每头奶牛都和其他 $N-1$ 头奶牛聊天。第 $i$ 头奶牛和第 $j$ 头奶牛聊天时，音量为 $|x_i-x_j|$。 请您求出所有奶牛聊天音量的总和。

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

输出总音量。 **保证答案在 64 位带符号整数的表示范围内。**

5
1
5
3
2
4

40

- 子任务 1（原测试数据，1 分）：$N \leq 10^4$； - 子任务 2（99 分）：无特殊限制。