看起来很像，写了贪心，9/18

#include<bits/stdc++.h>
using namespace std;

#define M 200010
#define int long long

#define INF 0x3f3f3f3f
#define LINF 0x3f3f3f3f3f3f3f3f
#define fr(i,j,k) for(int i=j;i<=k;++i)
#define rs(i,j,k) for(int i=j;i>=k;--i)
#define endl '\n'
#define IOS ios::sync_with_stdio(0)
#define pb(i) push_back(i)
#define pf(i) push_front(i)
#define mem(a,b) memset(a,b,sizeof a)

priority_queue<int,vector<int>,greater<int> > q;
int n,ans;

signed main() {
	IOS;
	cin >> n;
	fr(i,1,n){
		int x;
		cin >> x;
		q.push(x);
	}
	while(q.size() >= 2){
		int a = q.top(); q.pop();
		int b = q.top(); q.pop();
		ans += a + b;
		q.push(a + b); 
	}
	cout << ans;
	return 0;
}