题目描述

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

输入输出格式

输入

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

输出

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

样例

输入1

5
1
5
3
2
4

输出1

40

时间及空间限制

1s, 256MB.

提示

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