//哈夫曼树，输出所有结点的值与权值的乘积之和
#include<bits/stdc++.h>
using namespace std;
int main() {
    int n;
    while(cin >> n) {
        int num[1005];
        for(int i = 0; i < n; i++)
            cin >> num[i];
        sort(num, num + n);
        int sum = 0;
        for(int i = 0; i < n - 1; i++) {
            sum += num[i] + num[i + 1];
            num[i + 1] = num[i] + num[i + 1];
            sort(num + i + 1, num + n);
        }
        cout << sum << endl;
    }
}