#include<iostream> #include<algorithm> using namespace std; int main(){ int n; cin>>n; int a[n]; for(int i=0;i<n;i++){ cin>>a[i]; } sort(a,a+n); long y[n+1],z=0; y[0]=0; for(int i=1;i<n;i++){ y[i]=a[i]+a[i-1]; a[i]+=a[i-1]; z=z+y[i]; if(a[i]>a[i+1]){ int t=a[i]; a[i]=a[i+1]; a[i+1]=t; } } cout<<z<<endl; }