Description

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

Input

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

Output

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

Sample Input

5
1 2 3 5 8

Sample Output

34

HINT

Source

NBU OJ