#include <iostream>
#include <algorithm>
using namespace std;
int n;
int main()
{
    cin>>n;
    long long a[n],tot=0;
    for (int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+n+1);
    for (int i=1;i<=n-2;i++){
        tot+=4*a[i];
    }
    tot+=a[n-1]+a[n];
    cout<<tot;
    return 0;
}