题目描述

数轴上有N个点，任意两点连线得到n(n-1)条线段，试求线段的总长。

输入格式

第一行，一个整数N，表示点数。 接下来N行，每行一个整数X_i，表示点的坐标。

输出格式

一个整数，表示线段的总长。

样例

样例 1

输入：

5
1
5
3
2
4

输出：

40

提示

N  < =  10000  ,  0  < =  X_i  < =  1000000000