#P83. 牛的距离

牛的距离

题目描述

在一条数轴上有N(N$\leq$10000)头牛在不同的位置上,每头牛都计算到其它各头牛的距离。求这n*(n-1)个距离的总和。

输入格式

第一行:N 后面N行,每行一个整数,表示一头牛所在位置。

输出格式

一个整数。

样例

input

5
1
5
3
2
4    


output

40



说明:
(1+2+3+4)+(4+3+2+1)
+(2+1+1+2)+(1+1+2+3)
+(3+2+1+1) = 40

限制与提示

时间限制:1s1 \text {s}

空间限制:256MB256 \text {MB}