#include<bits/stdc++.h> using namespace std; int n,a[10005],ans; int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; } while(n!=1) { sort(a+1,a+n+1); int x=a[1],y=a[2]; a[1]=x+y; a[2]=a[n]; ans+=x+y; n--; } cout<<ans; return 0; }