#include<bits/stdc++.h>

using namespace std;

int main(){
  int N;
  cin >> N;
  
  vector<int> A(N);
  for(int i = 0; i < N; i++) cin >> A[i];
  sort(A.rbegin(), A.rend());
  
  long long c = 0;
  for(int i = 1; i < N; i++){
    c += A[i / 2];
  }
  
  cout << c << endl;
  
  return 0;
}