d371

/* d371             */
/* AC (10ms, 544KB) */
#pragma warning( disable : 4996 )
#include <cstdio>
#include <cstring>
#include <cstdint>
#include <cmath>
#include <algorithm>
#include <tuple>
#define ios_jazz ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0)

using namespace std;

using int16 = short;
using uint16 = unsigned short;
using uint = unsigned int;
using int64 = long long;
using uint64 = unsigned long long;
using pii = pair<int, int>;

/* main code */
#include <queue>

int n, x;
int64 ans = 0;
priority_queue<int, vector<int>, greater<int>> qu;

int main()
{
    scanf("%d", &n);
    while (n--)
    {
        scanf("%d", &x);
        qu.emplace(x);
    }

    while (qu.size() > 1)
    {
        x = qu.top(); qu.pop();
        x += qu.top(); qu.pop();
        ans += x;
        qu.emplace(x);
    }

    printf("%lld", ans);

    return 0;
}