#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int a[100010],s[100010];
bool dx(int a,int b)
{
	if(a<b)return false;
	else return true;
}
int main()
{
//	freopen("fruit.in","r",stdin);
//	freopen("fruit.out","w",stdout);
	int n;
	scanf("%d",&n);
	long long ss;
	for(int i=0;i<n;i++)
	  scanf("%d",&a[i]);
	sort(a,a+n,dx);
	s[n-2]=a[n-1]+a[n-2];ss=s[n-2];
	a[n-2]=a[n-1]+a[n-2];a[n-1]=0;
	n=n-1;
//	int i=1;
	while(a[1]){
//		if(a[n-2]>a[n-1]){
//		a[n-2]=a[n-1]+a[n-2];
//		a[n-1]=0;
//		ss=ss+a[n-2];
//		n--;
//		continue;	
//		}
		sort(a,a+n,dx);
		a[n-2]=a[n-1]+a[n-2];
		a[n-1]=0;
		ss=ss+a[n-2];
		n--;
//		i++;
//		cout<<i;
	}
	cout<<ss;
	return 0;
}