#include <bits/stdc++.h>
using namespace std;
priority_queue<int,vector<int>,greater<int> > pq;

int main()
{
	freopen("fruit.in","r",stdin);
	freopen("fruit.out","w",stdout);
	int n,sum = 0;
	cin >> n;
	for(int i = 0;i < n;i++)
	{
		int a;
		cin >> a;
		pq.push(a);
	}
	while(pq.size() > 1)
	{
		int a,b;
		a = pq.top();
		pq.pop();
		b = pq.top();
		pq.pop();
		sum += a + b;
		pq.push(a+b);
	}
	cout << sum << endl;
}