#include using namespace std; long long a[10010],sum; void InsertSort(long long r[],int n)//插入排序 { int i,j; for(i=2;i<=n;i++) //r[i]插入有序子表 if(r[i]r[0];j--) //从后向前寻找插入位置,逐个后移,直到找到插入位置 r[j+1]=r[j]; //r[j]后移一位 r[j+1]=r[0]; //将r[0]插入到r[j+1]位置 } } int main() { int n; while(scanf("%d",&n)!=EOF) { for(int i=1;i<=n;i++) scanf("%lld",&a[i]); InsertSort(a,n); sum=0; for(int i=1;i<=n;i++) sum+=(a[i+1]-a[i])*(n-i)*i; printf("%lld\n",sum*2); } return 0; }