线段的总长

时间限制: 1 s 内存限制: 128 MB

提交：38 正确：15 分值：97

题目描述

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

输入

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

输出

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

样例

样例输入:

5 1 5 3 2 4

样例输出:

40

提示

N<=10000；0<=X_i<=1000000000