题目描述

在一条数轴上有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

数据规模与约定

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$