#include<bits/stdc++.h> using namespace std; int main(){ int n,sum=0; cin>>n; priority_queue<int> a; int t1,t2; for(int i=1;i<=n;i++){ cin>>t1; a.push(-t1); } for(int i=1;i<=n;i++){ t1=-a.top(); a.pop(); t2=-a.top(); a.pop(); sum=sum+t1+t2; if(a.empty()) break; a.push(-t1-t2); } cout<<sum; return 0; }