#include <bits/stdc++.h> #define int long long using namespace std; int x , tmp1 , tmp2 , sum , cnt; priority_queue<int,vector<int>,greater<int> > q; signed main() { int n; cin >> n; for(int i = 1; i <= n; i++) { cin >> x; q.push(x); } while(q.size()>1) { tmp1 = q.top(); q.pop(); tmp2 = q.top(); q.pop(); sum = tmp1 + tmp2; q.push(sum); cnt += sum; } cout << cnt << endl; return 0; }