前缀和
#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,a[105];
    cin >> n;
    long long int sum = 0,s[105];
    for (int i=1;i<=n;i++)cin >> a[i];
    sort(a+1,a+n+1);
    s[0]=0;
    for (int i=1;i<=n;i++){
        s[i]=a[i]+s[i-1];
        sum+=s[i-1]*a[i];
    }
    cout << sum;
}