[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 位带符号整数的表示范围内。

样例 #1

样例输入 #1

5
1
5
3
2
4

样例输出 #1

40

提示

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