#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;
priority_queue<int>que;
int main()
{
int n;
cin>>n;
for(int i=0,x;i<n;i++)
{
cin>>x;
que.push(-x);
}
int ans=0;
for(int i=1,tmp;i<n;++i)
{
tmp=que.top();
ans-=que.top();
que.pop();
tmp+=que.top();
ans-=que.top();
que.pop();
que.push(tmp);
}
cout<<ans;
return 0;
}