#include <iostream>
#include <stdio.h>

#include <algorithm>

using namespace std;
int main(){
  int H;
  cin >> H ;
  int a[H];
  for (int i=0;i<H;i++){
    cin >> a[i];
  }
  sort (a,a+H);

  long int sum=0;

  for (int i=1;i<H;i++){
    sum+=a[H-1-i/2];
  }

cout << sum << endl;
}

