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

priority_queue<int, vector<int>, greater<int>> p;
int main(){
        int n;
    cin >> n;
    while(n--){
        int temp;
        cin >> temp;
        p.push(temp);
    }
    int sum = 0;
    while(p.size() > 1){
        int a = p.top();
        p.pop();
        int b = p.top();
        p.pop();
        sum = sum + a + b;
        p.push(a+b);
    }
    cout << sum;
    return 0;
}