// 合并果子，在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。

#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;

long long sum = 0;  
priority_queue<int, vector<int>, greater<int>> q;  

bool comp(int a, int b) {
    return a < b;
}

int main() {
    int n;
    cin >> n;  

    for (int i = 1; i <= n; i++) {
        int x;
        cin >> x;
        q.push(x);  
    }

    while (q.size() != 1) {
        int a = q.top();  
        q.pop();
        int b = q.top(); 
        q.pop();

        sum += (a + b);  
        q.push(a + b);   
    }

    cout << sum << endl;  
    return 0;
}