#include<iostream>
#include<string.h>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
	int n;
	long long ans=0;
	scanf("%d",&n);
	vector<int>a(n);
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	sort(a.begin(),a.end());
	while(a.size()>1){
		ans+=a[0]+a[1];
		int sum=a[0]+a[1];
		a.erase(a.begin());
		a.erase(a.begin());
		int i=0;
		if(a.size()!=0){
			for( ;a[i]<=sum;i++);
		}
		a.insert(a.begin()+i,sum);
	}
	cout<<ans<<endl;
	return 0;
}