1
#include <bits/stdc++.h>
2
#define endl '\n'
3
using namespace std;
4
typedef long long ll;
5
int main(){
6
    ios::sync_with_stdio(false);cin.tie(0);
7
    ll n;
8
    cin>>n;
9
    priority_queue<ll,vector<ll>,greater<>> a;
10
    for(ll i=0;i<n;i++){
11
        ll tmp;
12
        cin>>tmp;
13
        a.push(tmp);
14
    }
15
    ll ans=0;
16
    while(a.size()>1){
17
        ll aa=a.top();a.pop();
18
        ll bb=a.top();a.pop();
19
        ans+=aa+bb;
20
        a.push(aa+bb);
21
    }
22
    cout<<ans<<endl;
23
    return 0;
24
}