#include<bits/stdc++.h> #include using namespace std; int main(){ int n,x; cin>>n; priority_queue<int,vector,greater >q; for(int i=1;i<=n;i++){ cin>>x; q.push(x); } int ans=0; for(int i=1;i<n;i++){ int a=q.top(); q.pop(); int b=q.top(); q.pop(); ans+=a+b; q.push(a+b); } cout<<ans; return 0; }