#include <bits/stdc++.h>

using namespace std;

int main ()

{

    int n;

    scanf("%d",&n);

    priority_queue<int,vector<int>,greater<int> > Q;

    for(int i=;i<n;i++){

        int x;scanf("%d",&x);

        Q.push(x);

    }

    long long sum = ;

    while (Q.size()> ){

        int t1 = Q.top();Q.pop();

        int t2 = Q.top();Q.pop();

        sum += t1+t2;

        Q.push(t1+t2);

    }

    printf("%lld",sum);

}