#include <iostream>
#include <queue> 
using namespace std;
int main()
{
    int t,i,a,r=0;
    cin>>t;
    priority_queue<int ,vector<int>,greater<int>>h;
    for(i=0;i<=t-1;i++)
    {
        cin>>a;
        h.push(a);
    }
    r=0;
    while(h.size()>=2)
    {
        int a=h.top();
        h.pop();
        int b=h.top();
        h.pop();
        int temp=a+b;
        r=r+temp;
        h.push(temp);
    }
    cout<<r<<endl;
}