#include<vector>

#include<cstdio>

#include<iostream>

#include<queue>

using namespace std;

int main(){

    int n;

    while(cin>>n){

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

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

            int temp;

            scanf("%d",&temp);

            q.push(temp);

        }

    long long  sum=;

    if(q.size()==){

        cout<<q.top()<<endl;

        q.pop();

    }

    while(q.size()>){

        int temp1=q.top();q.pop();

        int temp2=q.top();q.pop();

        sum+=temp1+temp2;

        q.push(temp1+temp2);

    }

    cout<<sum<<endl;

    }

    return ;

}