#include <bits/stdc++.h>
using namespace std;
const int mod = 1e9 + 7;
const int maxn = 1e6 + 5;
long long int power(long long int base, long long int exp) {
  long long int res = 1;
  while (exp) {
    if (exp % 2) res *= base;
    base *= base;
    res %= mod;
    base %= mod;
    exp /= 2;
  }
  return res;
}
long long int arr[maxn];
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  long long int n, i;
  cin >> n;
  if (n == 1) {
    cout << 0;
    return 0;
  }
  long long int ans = 0;
  multiset<long long int> st;
  for (i = 1; i <= n; i++) {
    cin >> arr[i];
    st.insert(arr[i]);
  }
  if (n % 2 == 0) {
    long long int x = *st.begin();
    st.erase(st.begin());
    long long int y = *st.begin();
    st.erase(st.begin());
    ans = x + y;
    st.insert(ans);
  }
  while (int(st.size()) > 1) {
    long long int x = *st.begin();
    st.erase(st.begin());
    long long int y = *st.begin();
    st.erase(st.begin());
    long long int z = *st.begin();
    st.erase(st.begin());
    ans += x + y + z;
    st.insert(x + y + z);
  }
  cout << ans;
  return 0;
}
