#include<bits/stdc++.h>
using namespace std;
int x[100000]={0},xj,k=0,o;
long long san=0,n;
int main()
{
	cin>>n;
	xj=n;
	for(int i=1;i<=n;i++)
	cin>>x[i];
	sort(x,x+n);
	if(n==1)
	{cout<<x[1];
	return 0;
	}
	if(n==2)
	{cout<<x[2];
	return 0;
	}
	if(n==3)
	{cout<<x[1]+x[2]+x[3];
	return 0;
	}
	if(n%2==1)
	{
		k=1;
		o=(n-3)/2;
	}
	else
	o=(n-2)/2;
	for(int i=0;i<o;i++)
	{
		san=san+x[1]+x[2]*2+x[n];
//		cout<<x[1]<<" "<<x[2]<<" "<<x[n]<<endl;
		n=n-2;
	}
	if(k==1)
	san=san+x[1]+x[2]+x[n];
	else
	san=san+x[2];
	cout<<san;
}