#include <iostream>
#include <math.h>
#include <algorithm>
#include <vector>
#include <string>
#include <set>
#include <map>
#include <stack>
#include <cstdio>
#include <random>
#include <queue>
#include <deque>
using namespace std;
//ifstream cin("input.txt");
//ofstream cout("output.txt");
#define x first
#define y second
#define mp make_pair
#define endl '\n'
typedef long long li;
typedef double ld;
typedef pair<int, int> pii;
typedef pair<long long, long long> pll;
typedef pair<pii, pii> ppp;
typedef pair<pll, pll> ppl;
const int LIM = 1e5;
const int INF = 1e9;
const long long INF64 = 1e18;
const int MOD = INF + 7;
const double EPS = 1e-9;
int main() {
ios_base::sync_with_stdio(false);
//freopen("input.txt", "r", stdin);
//freopen("output.txt", "w", stdout);
int n;
cin >> n;
multiset<li> a;
for (int i = 0; i < n; i++) {
li x_;
cin >> x_;
a.insert(x_);
}
li ans = 0;
while (a.size() != 1) {
li num1 = *a.begin();
a.erase(a.begin());
li num2 = *a.begin();
a.erase(a.begin());
a.insert(num1 + num2);
ans += num1 + num2;
}
cout << ans;
system("pause");
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8c2V0PgojaW5jbHVkZSA8bWFwPgojaW5jbHVkZSA8c3RhY2s+CiNpbmNsdWRlIDxjc3RkaW8+CiNpbmNsdWRlIDxyYW5kb20+CiNpbmNsdWRlIDxxdWV1ZT4KI2luY2x1ZGUgPGRlcXVlPgoKCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgovL2lmc3RyZWFtIGNpbigiaW5wdXQudHh0Iik7Ci8vb2ZzdHJlYW0gY291dCgib3V0cHV0LnR4dCIpOwoKI2RlZmluZSB4IGZpcnN0CiNkZWZpbmUgeSBzZWNvbmQKI2RlZmluZSBtcCBtYWtlX3BhaXIKI2RlZmluZSBlbmRsICdcbicKCnR5cGVkZWYgbG9uZyBsb25nIGxpOwp0eXBlZGVmIGRvdWJsZSBsZDsKdHlwZWRlZiBwYWlyPGludCwgaW50PiBwaWk7CnR5cGVkZWYgcGFpcjxsb25nIGxvbmcsIGxvbmcgbG9uZz4gcGxsOwp0eXBlZGVmIHBhaXI8cGlpLCBwaWk+IHBwcDsKdHlwZWRlZiBwYWlyPHBsbCwgcGxsPiBwcGw7Cgpjb25zdCBpbnQgTElNID0gMWU1Owpjb25zdCBpbnQgSU5GID0gMWU5Owpjb25zdCBsb25nIGxvbmcgSU5GNjQgPSAxZTE4Owpjb25zdCBpbnQgTU9EID0gSU5GICsgNzsKY29uc3QgZG91YmxlIEVQUyA9IDFlLTk7CgppbnQgbWFpbigpIHsKCWlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwoJCgkvL2ZyZW9wZW4oImlucHV0LnR4dCIsICJyIiwgc3RkaW4pOwoJLy9mcmVvcGVuKCJvdXRwdXQudHh0IiwgInciLCBzdGRvdXQpOwoKCWludCBuOwoKCWNpbiA+PiBuOwoJCgltdWx0aXNldDxsaT4gYTsKCglmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewoJCWxpIHhfOwoKCQljaW4gPj4geF87CgoJCWEuaW5zZXJ0KHhfKTsKCX0KCglsaSBhbnMgPSAwOwoKCXdoaWxlIChhLnNpemUoKSAhPSAxKSB7CgkJbGkgbnVtMSA9ICphLmJlZ2luKCk7CgoJCWEuZXJhc2UoYS5iZWdpbigpKTsKCgkJbGkgbnVtMiA9ICphLmJlZ2luKCk7CgoJCWEuZXJhc2UoYS5iZWdpbigpKTsKCgkJYS5pbnNlcnQobnVtMSArIG51bTIpOwoJCWFucyArPSBudW0xICsgbnVtMjsKCX0KCgljb3V0IDw8IGFuczsKCglzeXN0ZW0oInBhdXNlIik7CglyZXR1cm4gMDsKfQoKCQ==