#include <bits/stdc++.h>
using namespace std;
int n;
int a[100001];
long long int ans = 0;
int main()
{
    cin >> n;
    for(int i  = 0;i < n;i++) cin >> a[i];
    while(n > 1)
    {
        sort(a,a + n);
        ans += a[0] + a[1];
        long long int t = a[0] + a[1];
        for(int i = 0;i < n - 2;i++) a[i] = a[i + 2];
        a[n - 2] = t;
        n--;
    }
    cout << ans;
    return 0;
}