include<bits/stdc++.h>

using namespace std; int main(){

int n,s[1005],ans=0;
cin>>n;
for(int i=1;i<=n;i++){
	cin>>s[i];
}
sort(s+1,s+1+n);
while(n>3){
	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[3]+s[2]+s[1];
}
cout<<ans;
return 0;

}