#include<bits/stdc++.h> using namespace std; int a; int x[100001]; void put(){ x[1]+=x[2]; for(int i=2;i<=a;i++){ x[i]=x[i+1]; } a--; for(int i=2;i<=a;i++){ if(x[1]<x[i]){ for(int j=i;j<=a;j++){ x[i+1]=x[i]; } x[i]=x[1]; break; } } } int main(){ cin>>a; for(int i=1;i<=a;i++) cin>>x[i]; sort(x+1,x+a+1); int sum=0; for(int i=1;i<=a;i++){ sum+=x[i]+x[i+1]; put(); } cout<<sum; }