#include<bits/stdc++.h> using namespace std; int a[100001]; int main(){ int n,s=0; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+n+1); while(n){ if(n1){ s+=a[1]; n=0; } if(n2){ s+=a[2]; n=0; } if(n==3){ s+=a[1]+a[2]+a[3]; n=0; } if(n>=4){ if(a[2]2>a[1]+a[n-1]){ s+=a[n-1]+a[n]+2a[1]; n-=2; }else{ s+=a[2]+a[1]+a[n]+a[2]; n-=2; } } } cout<<s; return 0; }