#include<bits/stdc++.h>
using namespace std;
int main(){int s;cin>>s;vector<long>a(s);long long m=0;
       for(int i=0;i<s;i++)cin>>a.at(i);
           sort(a.rbegin(),a.rend());
    for(int i=1;i<s;i++)m+=a.at(i/2);
           cout<<m<<endl;}