#include<bits/stdc++.h> using namespace std; int main(){ int n,t1,t2,sum=0; cin>>n; priority_queue<int,vector<int>,greater<int> > a; for(int i=1;i<=n;i++){ cin>>t1; a.push(t1); } while(1){ t1=a.top(); a.pop(); if(a.empty()) break; t2=a.top(); a.pop(); sum=sum+t1+t2; a.push(t1+t2); } cout<<sum; return 0; }