include<bits/stdc++.h>
using namespace std; priority_queue<int,vector,greater > q; int n,ans=0,s; int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>s;
q.push(s);
}
for(int i=1;i<=n-1;i++){
int x=q.top();
q.pop();
int y=q.top();
q.pop();
ans+=x+y;
q.push(x+y);
}
cout<<ans;
return 0;
}