#include<bits/stdc++.h>
using namespace std;
priority_queue<long long>q;
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
long long n,a,b,w=0;
cin>>n;
for(int i=0;i<n;i++){
cin>>a;
q.push(a*-1);
}
while(q.size()>=2){
a=q.top();
q.pop();
b=q.top();
q.pop();
w-=a+b;
q.push(a+b);
}
cout<<w;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKcHJpb3JpdHlfcXVldWU8bG9uZyBsb25nPnE7CgppbnQgbWFpbigpewoJaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKTsKCWNpbi50aWUoMCk7Cglsb25nIGxvbmcgbixhLGIsdz0wOwoJY2luPj5uOwoJZm9yKGludCBpPTA7aTxuO2krKyl7CgkJY2luPj5hOwoJCXEucHVzaChhKi0xKTsKCX0KCXdoaWxlKHEuc2l6ZSgpPj0yKXsKCQlhPXEudG9wKCk7CgkJcS5wb3AoKTsKCQliPXEudG9wKCk7CgkJcS5wb3AoKTsKCQl3LT1hK2I7CgkJcS5wdXNoKGErYik7Cgl9Cgljb3V0PDx3Owp9