假设t[i]>t[i+1]，化简后可知交换前为t[i]，交换后为t[i+1],显然交换后更好

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
const int N=1e5+10;
int t[N];
int n;

int main(){
    cin>>n;
    for(int i=0;i<n;i++) cin>>t[i];

    sort(t,t+n);

    ll res=0;
    for(int i=0;i<n;i++) res+=t[i]*(n-1-i);
    cout<<res<<endl;
}