题目描述

数轴上有 $n$ 块石头，其中第 $i$ 块石头的坐标为 $x_i$。

众所周知，任意两个物体之间是有万有魔力的。对于任意两块石头，它们之间的魔力值恰好为二者的直线距离。

请计算所有对石头之间的魔力之和。

输入格式

第一行：一个整数 $n$

接下来 $n$ 行：每行一个整数 $x_i$

输出格式

一个整数：表示所有对石头之间的魔力之和

样例输入

3
1
2
3

样例输出

4

数据范围

约 50% 的数据：$1 \leq N \leq 10^4$

100% 的数据：$1 \leq N \leq 10^5, 0 \leq x_i \leq 10^9$