#include<bits/stdc++.h>
using namespace std;

#define ll long long

int main(){
  ll n,k;
  cin>>n;
  vector<int> a;
  a.push_back(0);
  for(ll i=0;i<n;i++){
    cin>>k;
    a.push_back(k);
  }
  sort(a.begin(),a.end());
  ll c=0;
  for(ll i=1;i<n;i++){
    c += a[n - i/2];
  }
  cout<<c<<endl;
  return 0;
}
