3221: 05-25-D02-奶牛的音量(L3)
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
最近，农场主John接到他邻居（农场主Bob）的投诉，称John的奶牛发出太多的噪音了。John有N头奶牛（1≤N≤10,000），这些奶牛都在一条一维的草地上吃草。奶牛是非常饶舌的动物。每对奶牛都同时在交谈（因此，每头奶牛都朝其他N-1头奶牛哞哞地叫，即交谈）。当第i头奶牛朝第j头奶牛哞哞叫时，他的音量必须等于从i头奶牛到第j头奶牛的距离，以便让第j头奶牛能听到。请帮助John计算这N头奶牛同时交谈时总共发出N×(N-1)声哞哞叫的总音量。
输入
测试数据的第1行为：N；第2～N+1行：N头奶牛的位置（为整数，范围在0～1,000,000,000）。
输出
输出求得的总音量。
样例输入 复制
5
1
5
3
2
4样例输出 复制
40提示
N头奶牛的位置（为整数，范围在0～1,000,000,000）。