#include<bits/stdc++.h>
using namespace std;
priority_queue<int, vector<int>, greater<int> > q;//定义priority_queue
int main()
{
  	int n, x, t1, t2;
  	long long ans=0;
  	cin>>n;//输入
  	for(int i=1;i<=n;i++)
  	{
    		cin>>x;
    		q.push(x);//压入队列
    }
    	while(q.size()>1)
    	{
      		t1=q.top();
      		q.pop();
      		t2=q.t op();
      		q.pop();
      		ans+=t1+t2;
      		q.push(t1+t2);//计算
  	}
  	cout<<ans;//输出
  	return 0;
}