#include <bits/stdc++.h>
using namespace std;
void setIO() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
}
const long long N = 4e5 + 5;
const long long M = 3e5 + 5;
const long long L = 2e1 + 0;
const long long inf = 9e17;
const long long mod = 1e9 + 7;
long long xyz = 1;
long long n;
multiset<long long> act;
void run() {
  cin >> n;
  long long z;
  for (long long i = 0; i < n; i++) cin >> z, act.insert(z);
  long long ans = 0;
  while (act.size() > 1) {
    long long x = 0;
    long long l = 2 + (act.size() & 1);
    for (long long i = 0; i < l; i++) x += *act.begin(), act.erase(act.begin());
    act.insert(x);
    ans += x;
  }
  cout << ans << endl;
}
signed main() {
  setIO();
  while (xyz--) run();
  return 0;
}
