#include <iostream>
#include <string>
#include<algorithm>
using namespace std;
int n,a[1005],num=0;
int main() {
cin>>n;
for(int i=1; i<=n; i++) {
cin>>a[i];
}
sort(a+1,a+n+1);
if(n==2) {//特判
cout<<a[2];
return 0;
}
if(n==1) {//特判
cout<<a[1];
return 0;
}
if(n==3) {//特判
cout<<a[1]+a[2]+a[3];
return 0;
}
if(n%2==0) {
for(int i=4; i<=n; i=i+2) {
num+=a[i]+2*a[2]+a[1];
}
cout<<num+a[2];
return 0;
} else {
for(int i=5; i<=n; i=i+2) {
num+=a[i]+2*a[2]+a[1];
}
cout<<num+(a[1]+a[2]+a[3]);
return 0;
}
return 0;
}