1997: TYVJ 1021 线段长度

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:65 解决:27

题目描述

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

输入

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

输出

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

样例输入 复制

5
1
5
3
2
4

样例输出 复制

40

提示

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