#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
priority_queue<ll,vector<ll>,greater<ll> >q;
int n;
scanf("%d",&n);
long long res=0;
ll t=n;
while(t--)
{ ll a;
scanf("%ld",&a);
q.push(a);
}
while(q.size()>1)
{
ll t=q.top();
q.pop();
res=res+(n-1)*t;
n--;
}
printf("%ld",res);
//话说这个用sort函数的时间复杂度和这个用优先级队列的时间复杂度`那个高?
}
sort好像更快