#include<iostream>
#include<algorithm>
using namespace std;
int a[23];
int F(int b)
{
	if(b==3)
	{
		return a[0]+a[1]+a[2];
	}
	if(b==2)
	{
		return a[1];
	}
	if(a[0]+a[b-2]>2*a[1])
	{
		return F(b-2)+a[0]+2*a[1]+a[b-1];
	}
	else
	{
		return F(b-1)+a[b-1]+a[0];
	}
	
}
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	sort(a,a+n);
	cout<<F(n);
}