#include <iostream>
#include <queue> 
using namespace std;
int main()
{
	int t,i,a,r=0;
	cin>>t;
	priority_queue<int ,vector<int>,greater<int>>h;
	for(i=0;i<=t-1;i++)
	{
		cin>>a;
		h.push(a);
	}
	r=0;
	while(h.size()>=2)
	{
		int a=h.top();
		h.pop();
		int b=h.top();
		h.pop();
		int temp=a+b;
		r=r+temp;
		h.push(temp);
	}
	cout<<r<<endl;
}