#include<bits/stdc++.h>
using namespace std;
priority_queue<long long,vector<long long>,greater<long long>> q;
int main() {
	int n;
	long long ans=0,sum=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++) {
		int x;
		scanf("%d",&x);
		q.push(x);
	}
	for(int i=1;i<=n-1;i++) {	
		sum=0;
		sum+=q.top();q.pop();
		sum+=q.top();q.pop();
		ans+=sum;
		q.push(sum);
	}
	printf("%d",ans);
	return 0;
}

求大佬帮一下忙