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

int main() {
  int N,i,j;
  long int cou=0;
  cin>>N;
  vector<long int> A(N);
  for(i=0;i<N;i++)cin>>A[i];
  sort(A.begin(),A.end());
  for(i=1;i<N;i++)cou+=A[N-i/2-1];
  cout<<cou<<endl;
}