#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  long long n, i, sum = 0;
  cin >> n;
  vector<long long> v(n + 1);
  multiset<long long> s;
  for (i = 1; i <= n; i++) {
    cin >> v[i];
    s.insert(v[i]);
  }
  if (n % 2 == 0) {
    s.insert(0);
  }
  while (s.size() >= 3) {
    long long a, b, c;
    a = *(s.begin());
    s.erase(s.begin());
    b = *(s.begin());
    s.erase(s.begin());
    c = *(s.begin());
    s.erase(s.begin());
    sum += (a + b + c);
    s.insert(a + b + c);
  }
  if (s.size() == 2) {
    long long a, b;
    a = *(s.begin());
    s.erase(s.begin());
    b = *(s.begin());
    s.erase(s.begin());
    sum += (a + b);
  }
  cout << sum;
  return 0;
}
