#include<iostream>
#include<algorithm>
using namespace std;

__int64 total[10100];
long s[10100];
int lowbit(int x)
{
	return x&-x;
}
void  sum(int x,long su, __int64 b[])
{
	int i;
	for(i=x+1;i<=10000;i+=lowbit(i))
	{
		b[i]+=su;
	}
}
void  add(int x,__int64 b[],__int64 &fore)
{
	int i;
	fore=0;
	for(i=x;i>0;i-=lowbit(i))
	{
		fore+=b[i];
	}	
}

int main()
{
	int n;
	int i;
	__int64  fore,all=0,count=0;
	cin>>n;
	memset(total,sizeof(total),0);
	memset(s,sizeof(s),0);
	for( i=0;i<n;i++)
    cin>>s[i];
	sort(s,s+n);
	for(i=0;i<n;i++)
	{
		sum(i,s[i],total);
		
	}
	for(i=10000;i>0;i-=lowbit(i))
	{
		all+=total[i];
	}
	for(i=0;i<n;i++)
	{
		add(i,total,fore);  
		count+=s[i]*i-fore;
		count+=(all-fore-s[i])-s[i]*(n-1-i);	
	}
	printf("%I64d\n",count);
	return 0;
}