#include<bits/stdc++.h> #define int long long using namespace std; int n; int num[1010]; void readin(){ freopen("test.in","r",stdin); freopen("test.out","w",stdout); cin>>n; for(int i=1;i<=n;i++)cin>>num[i]; sort(num+1,num+1+n); reverse(num+1,num+1+n); } string use[1010]; int cost[1010]; void solve(){ use[1]='1'; use[2]='2'; cost[1]=1; cost[2]=2; for(int i=3;i<=n;i++){ int min_add=1e18,min_use; for(int j=1;j<i;j++){ if(min_add>num[j]+(cost[j]+2)*num[i]){ min_add=num[j]+(cost[j]+2)*num[i]; min_use=j; } } use[i]=use[min_use]+"2"; use[min_use]+="1"; cost[i]=cost[min_use]+2; cost[min_use]++; } int ans=0; for(int i=1;i<=n;i++)ans+=cost[i]*num[i]; cout<<ans; } signed main(){ readin(); solve(); return 0; } /* 6 7 7 5 3 2 1 7 * * 14 * * 14 _ * 21 7 * _ 21 * _ 21 * _ 21 5 _ _ 20 _ * * 20 * * * 15 3 _ * * 12 _ * _ 15 _ _ 12 2 _ * _ * 12 _ _ * 10 * * _ * 10 1 _ * _ _ 7 _ _ _ 6 * * _ _ 6 86 86 85 4 1 2 2 3 22 5 1 1 1 1 1 17 */