#include <bits/stdc++.h>

using namespace std;

int solve(vector <int> A) {
    //  Return the sum of S(S(A)) modulo 10^9+7.
    sort(A.begin(),A.end());
    
    int len=A.size();
    int res=0;
    int i=1;
    int y=0;
    for(int j=0;j<len-1;j++)
    {
        res+= A[j]*i;
         y+=i;
        i=i+len-1;
       
    }
    
    int z=len*(len+1)/2;
    int r=z*(z+1)/2;
    r=r-y;
   // cout<<y<<endl;
    res += A[len-1]*r;
    return res;
}

int main() {
    int n;
    cin >> n;
    vector<int> A(n);
    for(int A_i = 0; A_i < n; A_i++){
       cin >> A[A_i];
    }
    int result = solve(A);
   //solve(A);
    cout << result << endl;
    return 0;
}