#include <bits/stdc++.h>
using namespace std;
 
int main() {
  long long n,ans=0;
  cin>>n;
  vector<long long> vec(n);
  for (long long i = 0; i < n; i++) {
 cin>>vec.at(i);
  }
   sort(vec.begin(), vec.end()); 
  for (long long i = 1; i < n; i++) {
    ans+=vec.at(n-i/2-1);
  }
  cout<<ans<<endl;
}