#include <iostream> #include <algorithm> #include <vector> using namespace std; int n,sum = 0; vector<int> a; bool cmp(int a,int b) { if(a > b) { return true; } else { return false; } } int main() { ios::sync_with_stdio(0); cin >> n; for(int i = 0,u;i < n;i++) { cin >> u; a.push_back(u); } while(a.size() > 1) { sort(a.begin(),a.end(),cmp); int a1,a2; a1 = a[a.size() - 1]; a.pop_back(); a2 = a[a.size() - 1]; a.pop_back(); sum += a1 + a2; a.push_back(a1 + a2); } cout << sum; }