小明最近学习了差的绝对值，

|a-b|表示a-b的绝对值，若a-b>=0，则|a-b|=a-b；若a-b<0，则|a-b|=-(a-b)。

经过几次练习，小明已经熟练掌握了差的绝对值，现在他找来了N个整数，开始任意取出两个数，求差的绝对值，再将所有差的绝对值相加。例如N=4，有4个整数，分别是1，2，3，4。任取两个数有6种取法，|1-2|=1，|1-3|=2，|1-4|=3，|2-3|=1，|2-4|=2，|3-4|=1，它们的和就是10。 由于运算量太大，累坏了小明。请你写一个程序帮他计算一下吧。

输入 第一行一个整数n，表示有n个整数 第二行n个整数，表示小明写下的n个整数

输出 输出一个数，表示任意两数差的绝对值之和。

样例输入

3 3 1 2

样例输出

4

提示 【样例1解释】

|3-1|=2,|3-2|=1,|1-2|=1，答案为4

【输入输出样例2】

4

1 2 3 4

10

【数据范围】

对于40%的数据，n<=1000,0<=每个数<=1000

对于70%的数据，输入数据保证第二行的n个数字从小到大有序。

对于100%的数据，n<=100000,0<=每个数<=1,000,000,000

本蒟蒻不会aaaaaaaaaa