题目描述

已知一条直线上有n个点，每个点的位置用一个正整数表示，请问所有任意2点距离的和是多少？

输入要求

第一行2个整数n（0 < n < 10^5）,第二行n个数字Ai(0 < Ai < 10^8)，表示第i个点所在的位置（已经非递减排序）。

输出要求

输出一行1个整数，代表所有2点距离的和。

输入样例

5
1 2 3 5 8

输出样例

34

提示

来源

NBU OJ