#include <bits/stdc++.h>
using namespace std;
priority_queue<long long> Q;
int n, x, cnt;
long long ans, sum;
int main() {
  scanf("%d", &n);
  for (int i = (0); i < (n); i++) {
    scanf("%d", &x);
    Q.push(-x);
  }
  cnt = n;
  while (cnt > 1) {
    sum = 0;
    if (cnt % 2 == 0)
      for (int i = (0); i < (2); i++) sum -= Q.top(), Q.pop(), cnt--;
    else
      for (int i = (0); i < (3); i++) sum -= Q.top(), Q.pop(), cnt--;
    ans += sum;
    Q.push(-sum);
    cnt++;
  }
  printf("%lld\n", ans);
  return 0;
}
