#include <iostream>
#include <set>
using namespace std;
multiset <unsigned long> inp;
int main()
{
        int N, cnt = 0;
        unsigned long sum = 0, add_sum;
        cin >> N;
        for(int i = 0 ; i < N ; i++) {
                cin >> add_sum;
                if(add_sum) inp.insert(add_sum);
                else cnt++;
        }
        N -= cnt;
        for(int i = 1 ; i < N ; i++) {
                add_sum = *(inp.begin());
                inp.erase(inp.begin());
                add_sum += *(inp.begin());
                inp.erase(inp.begin());
                inp.insert(add_sum);
                sum += add_sum;
        }
        cout << sum;
        return 0;
}