AT_abc186_d [ABC186D] Sum of difference

### 题意简述 输入 $n$ 个整数 $a_1,a_2,...a_n$， 求在满足 $1 \leq i < j \leq n$ 的所有 $\lvert a_i-a_j \rvert$ 的和 $X$ 。 即求 $X=\sum_{i=1}^{n-1}\sum_{j=i+1}^{n} \lvert a_i-a_j\rvert$ 。

第一行是一个整数 $n$； 第二行是 $n$ 个整数 $a_1,a_2,\dots,a_n$。 所有数据保证 $2 \leq n \leq 2\times 10^5,\lvert a_i\rvert \leq 10^8。$

输出所求的 $X$。

### 制約 - $ 2\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ |A_i|\leq\ 10^8 $ - $ A_i $ は整数である。 ### Sample Explanation 1 $ |5-1|+|5-2|+|1-2|=8 $ です。