问题描述

给定 $n$ 个整数 $a_1, a_2, \ldots, a_n$。

请你计算所有满足 $1 \le i < j \le n$ 的组合 $(i, j)$ 的 $|a_i - a_j|$ 之和：

输入格式

第一行包含一个整数 $n$。

第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$，相邻两个数之间用一个空格分隔。

输出格式

一个整数，即所求的 $X$。

样例输入 1

3
5 1 2

样例输出 1

8

说明：$|5-1| + |5-2| + |1-2| = 4 + 3 + 1 = 8$。

样例输入 2

5
31 41 59 26 53

样例输出 2

176

样例输入 3

3
-1 -2 -3

样例输出 3

4

说明：$|-1-(-2)| + |-1-(-3)| + |-2-(-3)| = 1 + 2 + 1 = 4$。

评测数据规模

对于所有数据，保证 $2 \le n \le 2 \times 10^5$，$|a_i| \le 10^8$。