#include<bits/stdc++.h> 
using namespace std;
int main()
{
	freopen("in.txt","r",stdin);
	int n;cin>>n;
	int temp;
	priority_queue<int,vector<int>,greater<int> > ppp;
	for(int i=0;i<n;i++){
		cin>>temp;ppp.push(temp);
	} 
	int total=0;int ans=0;
	while(ppp.size()!=1){
		int l1=ppp.top();
		ppp.pop();
		int l2=ppp.top();
		ppp.pop();
		ans=l1+l2;
		ppp.push(ans); 
		total+=ans;
	}
	cout<<total;
	return 0;
}

 

priority_queue的使用~