[Usaco2005 Jan]Moo Volume 牛的呼声

约翰的邻居鲍勃抱怨约翰的牛叫声太大。

约翰的 $N$ 头牛分布在一条一维草场的不同位置上，多头牛可以位于同一位置。牛非常喜欢交谈，每一对牛都会进行一次双向对话：当牛 $i$ 向牛 $j$ 发出叫声时，为了让牛 $j$ 听见，叫声的音量必须等于两头牛之间的距离。

因此，共有 $\dfrac{N(N-1)}{2}$ 组对话和 $N(N-1)$ 次叫声。同一位置的两头牛之间的距离为 $0$。请计算所有叫声的音量总和。

输入格式

第一行包含一个整数 $N$，表示牛的数量。

接下来 $N$ 行，每行包含一个整数，表示一头牛在一维草场上的位置。牛的位置不一定互不相同。

输出格式

输出一个整数，表示所有叫声的音量总和。

样例输入

5
1
5
3
2
4

样例输出

40

数据范围

• $1\le N\le 10^4$；
• 每头牛的位置均在区间 $[0,10^9]$ 内；
• 多头牛可以位于同一位置。

来源与许可

本题为 USACO 2005 January 试题「Moo Volume 牛的呼声」，题面与测试数据整理自 BZOJ。

样例 1

输入

5
1
5
3
2
4

输出

40