#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
priority_queue<ll,vector<ll>,greater<ll> > a;
int main(){  
	long long ans=0,n,t;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>t;
		a.push(t);
	}
	for(int i=1;i<=n-1;i++){
		int c,d;
		c=a.top();
		a.pop();
		d=a.top();
		a.pop();
		ans+=c+d;
		a.push(c+d);
	}
	cout<<ans<<endl;
	return 0;
}