问题文

有 $N$ 个人住在一个可以表示为数直线的城市中，第 $i$ 个人住在坐标 $x_i$ 处。同一个坐标上不会有两个或更多的人居住。

住在坐标 $x$ 处和住在坐标 $y$ 处的人之间进行交流所需的成本是 $|x-y|$。

这个城市的总交流成本被定义为所有 $N$ 个人中任意两个人之间交流成本的总和。

请输出这个交流成本。

约束条件

• $2 \leq N \leq 10^5$
• $0 \leq |x_i| \leq 10^8$
• $x_i$ 是不同的
• 输入全为整数

输入

从标准输入中按以下格式给出输入：

$N$

$x_1$ $x_2$ ... $x_{N-1}$ $x_N$

输出

输出这个城市的交流成本。

输入例子 1

2
-2 3

输出例子 1

5

住在 $-2$ 和 $3$ 坐标的人之间的成本是 $5$。

输入例子 2

3
10 1 5

输出例子 2

18

住在 $10$ 和 $1$ 坐标的人之间的成本是 $9$。

住在 $10$ 和 $5$ 坐标的人之间的成本是 $5$。

住在 $1$ 和 $5$ 坐标的人之间的成本是 $4$。

因此，城市的交流成本是 $18$。