给出n个数，每个数的最小波动值 = min{ | a[i]-a[j] | , 1<=j<i }，求n个数的最小波动值之和。
【输入格式】
正整数n(n<=32767)，接下来的n个正整数ai(ai<=1000000)
【输出格式】
一个正整数，即n个数的最小波动值之和，小于2^31
【样例输入】
6
5 1 2 5 4 6
【样例输出】
12
【数据提示】
结果说明：5+|1-5|+|2-1|+|5-5|+|4-5|+|6-5|=5+4+1+0+1+1=12