AT_code_thanks_festival_2018_c Pair Distance

有一个可以用数轴表示的城市，住着 $N$ 个人，第 $i$ 个人住在坐标 $x_i$ 上。没有两个人住在同一个坐标上。 住在坐标 $x$ 的人与住在坐标 $y$ 的人交流所需的代价为 $|x-y|$。 这个城市的总交流代价定义为 $N$ 个人中所有两两组合 $1 \leq i < j \leq N$ 之间交流所需代价的总和。 请输出这个城市的交流代价。

输入以以下格式从标准输入给出。 > $N$ $x_1$ $x_2$ ... $x_{N-1}$ $x_N$

请输出这个城市的交流代价。

## 限制条件 - $2 \leq N \leq 10^5$ - $0 \leq |x_i| \leq 10^8$ - $x_i$ 两两不同 - 输入均为整数 ## 样例解释 1 住在 $-2$ 和 $3$ 的两个人之间的代价为 $5$。 ## 样例解释 2 住在 $10$ 和 $1$ 的两个人之间的代价为 $9$。住在 $10$ 和 $5$ 的两个人之间的代价为 $5$。住在 $1$ 和 $5$ 的两个人之间的代价为 $4$。因此，城市的交流代价为 $18$。 由 ChatGPT 4.1 翻译