#1081. 牛的距离

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: kawae

题目描述

在一条数轴上有N(N \leq 10000)头牛在不同的位置上,每头牛都计算到其它各头牛的距离。求这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 \text {s}

空间限制: 256 \text {MB}