#include<bits/stdc++.h>
using namespace std;	
long long n,a[10000],b[10000],n2=0,sum=0;
int main()
{
	cin>>n;
	memset(a,127,sizeof(a));
	memset(b,127,sizeof(b));
	for(int i=0;i<n;i++) cin>>a[i];
	sort(a,a+n);
	int i=0,j=0,w;
	for(int x=1;x<n;x++)
	{
		w=a[i]<b[j]?a[i++]:b[j++];
		w+=a[i]<b[j]?a[i++]:b[j++];
		b[n2++]=w;
		sum+=w;
	}
	cout<<sum;
	return 0;
}