题意简述

高桥君又想了一个新游戏。

输入 $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...a_n$。

所有数据保证 $2 \leq n \leq 10^5,\lvert a_i\rvert \leq 10^8。$

输出格式

输出所求的 $X$ 。