1885: 距离之和
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：123
解决：48
题目描述
在一条数轴上有N头牛在不同的位置上，每头牛都计算到其它各头牛的距离。求这n*(n-1)个距离的总和。
输入
第一行：N
后面N行，每行一个整数，表示一头牛所在位置。
输出
一个整数。
样例输入 复制
5
1
5
3
2
4样例输出 复制
40提示
说明：
（1+2+3+4)+(4+3+2+1)
+(2+1+1+2)+(1+1+2+3)
+(3+2+1+1) = 40
【数据规模】
1<= N <= 10000。每头牛所在位置是一个范围在0到1,000,000,000之内的整数。