极其明显的排列后前缀和

#include<bits/stdc++.h>
using namespace std;
long long a[102424];
int main(){
    long long n,sum=0,tot=0;
    scanf("%lld",&n);
    for(int i=1;i<=n;++i)scanf("%lld",a+i);
    sort(a+1,a+n+1);
    for(int i=1;i<=n;++i){
        sum+=tot;
        tot+=a[i];
    }
    printf("%lld\n",sum);
    return 0;
}