问题 D: 附加题
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：66
解决：28
题目描述
小明充满怨恨地打开企业微信，发现数学老师又布置了一道附加题，要求明天提交。
小明的脑子昏昏沉沉的实在无法做出老师的附加题了，所以请你帮他解决一下。
已知共有 $N$ 个整数 $a_i$ ，求 $\sum_{i=1}^{N-1}\sum_{j=i+1}^{N}|a_i-a_j|$
小明的脑子昏昏沉沉的实在无法做出老师的附加题了，所以请你帮他解决一下。
已知共有 $N$ 个整数 $a_i$ ，求 $\sum_{i=1}^{N-1}\sum_{j=i+1}^{N}|a_i-a_j|$
输入
输入共两行，
第一行包括一个正整数 $N$ $(2 \leq N \leq 2\times 10^5)$
第二行包括 $N$ 个整数 $a_i$ $(|a_i|\leq 10^8)$
第一行包括一个正整数 $N$ $(2 \leq N \leq 2\times 10^5)$
第二行包括 $N$ 个整数 $a_i$ $(|a_i|\leq 10^8)$
输出
输出共一行，包括一个整数表示答案
样例输入 复制
3
5 1 2
样例输出 复制
8