P6067 [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|$。 请您求出所有奶牛聊天音量的总和。

无

无

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