配点 : 300 点
問題文
可以用数轴表示的城市 N 人们住在那里,i 第一个人有坐标 我住在 x_i 。在同一坐标处 2 这里从来没有超过一个人居住。 居住在
座標 x 的人和坐标 居住在 y 的人们进行互动所需的成本为 |x-y| 。
整个城市的兑换成本为 所有N 全部的 2 人的组合 1 \leq i < j \leq 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 。