#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,n2,ans,sum,chuchun;
inline int read()
{
	int cns = 0, f = 1;
	char ch = getchar();
	while (ch > '9' || ch < '0')
	{
		if (ch == '-')
		{
			f = -1;
		}
		ch = getchar();
	}
	while (ch >= '0' && ch <= '9')
	{
		cns = cns * 10 + ch - '0';
		ch = getchar();
	}
	return cns * f;
}
main()
{
	int i=0,j=0;
	n=read();
	int a[n+1],a2[n+1];
	memset(a,127,sizeof(a));
	memset(a2,127,sizeof(a2));
	for(int i=0;i<n;i++)
	a[i]=read();
	sort(a,a+n);
	for(int l=1;l<n;l++)
	{
		sum=a[i]<a2[j]?a[i++]:a2[j++];
		sum+=a[i]<a2[j]?a[i++]:a2[j++];
		a2[n2++]=sum;
		ans=ans+sum;
	}
	cout<<ans;
	return 0;
}