题面描述

输入 $n$ 个整数 $a_1,a_2,...a_n$，

求在满足 $1 \leq i < j \leq n$ 的所有 $\lvert a_i-a_j \rvert$ 的和 $X$ 。

即求 $\displaystyle{\sum_{i=1}^{N-1}\sum_{j=i+1}^{N}\ |A_i-A_j|}$ 。

输入格式

第一行是一个整数 $n$；

第二行是 $n$ 个整数 $a_1,a_2,\dots,a_n$。

输出格式

输出所求的 $X$。

样例输入 #1

3
5 1 2

样例输出 #1

8

样例 #2

样例输入 #2

5
31 41 59 26 53

样例输出 #2

176

提示

$2 \leq n \leq 2\times 10^5,\lvert a_i\rvert \leq 10^8$。