#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

int n;

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

inline int read()

{

    char ch;

    int num,f=;

    while(!isdigit(ch=getchar())) f|=(num=='-');

    num=ch-'';

    while(isdigit(ch=getchar())) num=num*+ch-'';

    return f?-num:num;

}

int main()

{

    n=read();

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

    {

        int x=read();

        q.push(x);

    }

    if(n==){cout << q.top();return ;} 

    ll res=;

    while(q.size()>)

    {

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

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

        res+=(x+y);

        q.push(x+y);

    }

    cout << res;

    return ;

}