#include <iostream>
#include <queue>
using namespace std;
int n;
priority_queue<long long, vector<long long>, greater<long long> >s;
int main(){
	long long x,y,ans=0;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>x;
		s.push(x);
	}
    if(n==1){
        cout<<x;
        return 0;
    }
	for(int i=1;i<n;i++){
		x=s.top();
		s.pop();
		y=s.top();
		s.pop();
		ans+=x+y;
		s.push(x+y);
	}
	cout<<ans;
	return 0;
}