1

#include<iostream>
#include<queue>
using namespace std;
int n,x,s;
priority_queue<int , vector<int> , greater<int> > q1;
priority_queue<int , vector<int> , less<int> > q2;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>x;
q1.push(x);
}
while(q1.size()!=1){
int l=q1.top();
q1.pop();
int r=q1.top();
q1.pop();
s+=l+r;
q1.push(l+r);
}
cout<<s;
return 0;
}