include<bits/stdc++.h>

using namespace std; int s[1005],n,ans; int main(){

cin>>n;
for(int i=1;i<=n;i++)
	cin>>s[i];
sort(s+1,s+n+1);
while(n>=4){
	ans+=min(s[n]+2*s[1]+s[n-1],2*s[2]+s[1]+s[n]);
	n-=2;
}
if(n==1) ans+=s[1];
else if(n==2) ans+=s[2];
else ans+=s[1]+s[2]+s[3];
cout<<ans;
return 0;

}