#include <bits/stdc++.h> using namespace std; long long a[1000005],n,ans; int main(){ cin>>n; for(long long i=0;i<n;i++) cin>>a[i]; if(n==1){ cout<<a[0]<<endl; return 0; } sort(a,a+n); for(long long i=1;i<n;i++){ ans+=a[i-1]+a[i]; a[i]+=a[i-1]; sort(a+i,a+n); } cout<<ans<<endl; return 0; }