#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(0);
  int n, aux;
  cin >> n;
  multiset<long long> s;
  long long ans = 0LL;
  while (n--) {
    cin >> aux;
    s.insert(aux);
  }
  if (s.size() % 2 == 0) {
    long long tot = 0;
    tot += *(s.begin());
    s.erase(s.begin());
    tot += *(s.begin());
    s.erase(s.begin());
    ans += tot;
    s.insert(tot);
  }
  while (s.size() - 1) {
    long long tot = 0;
    tot += *(s.begin());
    s.erase(s.begin());
    tot += *(s.begin());
    s.erase(s.begin());
    tot += *(s.begin());
    s.erase(s.begin());
    ans += tot;
    s.insert(tot);
  }
  cout << ans << "\n";
}
