#include<bits/stdc++.h>
using namespace std;

multiset<int> v;
multiset<int>::iterator it;

int main()
{
    int n,x,c=0;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>x,v.insert(x);
    while(v.size()>1)
    {
        int temp=0;
        it=v.begin();
        c+=*it,temp+=*it;
        it++;
        c+=*it,temp+=*it;
        it=v.begin();
        v.erase(it),it=v.begin(),v.erase(it);
        v.insert(temp);
    }
    cout<<c;
}