#include <iostream>

 #include <queue>

 using namespace std;

 int main(void){

     ios::sync_with_stdio(false), cin.tie(), cout.tie();

     int n, x, ans=;

     priority_queue<int, vector<int>, greater<int> > q;

     cin >> n;

     for(int i=; i<n; i++){

         cin >> x;

         q.push(x);

     }

     while(q.size()>){

         int cnt1=q.top();

         q.pop();

         int cnt2=q.top();

         q.pop();

         int cnt=cnt1+cnt2;

         ans+=cnt;

         q.push(cnt);

     }

     cout << ans << endl;

     return ;

 }