using namespace std;
int main(){
	int n,a[1001];
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	sort(a+1,a+n+1);
	int sum=0;
	while(n>=4){
		int x=a[1],y=a[2],p=a[n-1],q=a[n];
		sum+=min(y+x+q+y,p+x+q+x);
		n-=2;
	}
	if(n==3) sum+=a[1]+a[2]+a[3];
	else if(n==2) sum+=a[2];
	cout<<sum;
}

过河