1 #include<stdio.h>
 2 #include<queue>
 3 #include<vector>
 4 using namespace std; 
 5 #define ll long long
 6 int main() {
 7     int n;
 8     while (scanf("%d", &n) != EOF) {
 9         priority_queue<ll, vector<ll>, greater<ll> >q;
10         ll res = 0;
11         for (int i = 1; i <= n; ++i) {
12             ll x;
13             scanf("%lld", &x);
14             q.push(x);
15         }
16         while (1) {
17             ll a = q.top();
18             q.pop();
19             if (q.empty())break;
20             ll b = q.top();
21             q.pop();
22             res += a + b;
23             q.push(a + b);
24         }
25         printf("%lld
", res);
26     }
27 }