Description
题目描述
在一条数轴上有N头牛在不同的位置上,每头牛都计算到其它各头牛的距离。求这n*(n-1)个距离的总和。
数据范围
1<= N <= 100000。每头牛所在位置是一个范围在0到1,000,000,000之内的整数。
输入文件
第一行: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