#include<cstdio>
#include<iostream>
#include<algorithm>
#include<set>
using namespace std;
int str[20009],n;
typedef long long int LL;
int main(void){
    while(~scanf("%d", &n)) {
        LL ans = 0;
        multiset<int> S;
        for(int i = 0; i < n; i++) {
            int x;
            scanf("%d", &x);
            S.insert(x);
        }
        while(S.size() > 1) {
            multiset<int>::iterator it = S.begin();
            int temp = *it;
            S.erase(it);
            it = S.begin();
            temp += *it;
            S.erase(it);
            ans += temp;
            S.insert(temp);
        }
        printf("%lld\n", ans);
    }
    return 0;
}