#include <bits/stdc++.h>

using namespace std;

int main() {
    int n;
    cin>>n;
    priority_queue <int,vector<int>,greater<int>> q;
    int x;
    for (int i=1;i<=n;i++) {
        cin>>x;
        q.push(x);
    }
    int ans =0;
    while (q.size()>1) {
        int a = q.top();q.pop();
        int b = q.top();q.pop();
        int c= a+b;
        q.push(c);
        ans+=c;
    }
    cout<<ans;
}