3244 - 牛的队列
题目描述
农夫 John 的农场上养了 N 头奶牛，每到周末，农夫就会为奶牛们加餐。
N 头奶牛排了一条长长的队列，等待 John 为大家发放周末的加餐。等待的过程是漫长的，擅长数学计算的奶牛为大家出了一道题目，让大家都来参与一下。
题目是：如果每头牛都向前看，求出自己和排在它前面的所有奶牛的年龄差的总和，最后再由农夫 John 将所有牛求出的数值再求和。
请你编程帮助 John 计算一下最终的结果，方便 John 验算自己的计算结果是否正确。
输入
第 1 行读入一个整数 N ，代表一共有 N 头牛排成队列。
第 2 行共有 N 个整数，分别代表每头牛的年龄。
输出
输出按题意计算的结果。
样例
输入
5 2 4 1 8 10
输出
48
输入
8 10 2 9 6 7 9 5 10
输出
92
输入
10 1 6 6 3 8 5 7 8 8 10
输出
138
说明
数据范围
对于 50\% 的数据 1 \le N \le 1000。
对于 100\% 的数据 1 \le N \le 10^5，每头牛的年龄都在 [1,1000] 的范围内。
标签
