1339: 线段长度

Memory Limit：128 MB Time Limit：1 S
Judge Style：Text Compare Creator：
Submit：384 Solved：152

Description

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

Input

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

Output

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

Sample Input Copy 

5
1
5
3
2
4

Sample Output Copy 

40

HINT

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

Source/Category

加入题单

算法标签：