题目描述

给定 $N$ 个整数 $A_1, \dots, A_N$。

请计算所有满足 $1 \le i < j \le N$ 的数对 $(i, j)$ 的 $|A_i - A_j|$ 之和。

换句话说，请计算并输出以下式子的值：

公式中的 $|x|$ 表示 $x$ 的绝对值，即数字 $x$ 去掉正负号后的非负值（例如 $|-3| = 3, |5| = 5$）。*

输入格式

第一行包含一个正整数 $N$ —— 表示整数的个数。

第二行包含 $N$ 个整数 $A_1, A_2, \dots, A_N$。

输出格式

输出一行，一个整数，表示计算出的总和。

样例输入 1

3
5 1 2

样例输出 1

8

样例输入 2

5
31 41 59 26 53

样例输出 2

176

说明

样例解释

在第一个样例中，计算过程如下： $|5 - 1| + |5 - 2| + |1 - 2| = 4 + 3 + 1 = 8$。

数据范围

对于所有测试点，保证:

• $2 \le N \le 2 \times 10^5$。
• $-10^8 \le A_i \le 10^8$。
• 保证所有的输入值均为整数。