差的绝对值和

题目描述

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

求所有满足 $1\leq i \lt j \leq N$ 的 $(i,j)$ 对的 $|A_i-A_j|$ 之和。

也就是说，求 $\displaystyle{\sum_{i=1}^{N-1}\sum_{j=i+1}^{N} |A_i-A_j|}$。

输入格式

输入按以下格式从标准输入给出：

$N$
$A_1$ $\ldots$ $A_N$

输出格式

输出答案。

样例

3
5 1 2

8

$|5-1|+|5-2|+|1-2|=8$。

5
31 41 59 26 53

176

数据范围

• $2 \leq N \leq 2 \times 10^5$
• $|A_i| \leq 10^8$
• $A_i$ 是整数。