线段长度

题目描述

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

输入说明

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

输出说明

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

样例

输入

5
1
5
3
2
4

输出

40

提示

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