#include<bits/stdc++.h>
using namespace std;#definedbdouble#definelllonglong#definePirpair<int,int>#definefifirst#definesesecond#definepbpush_back#definem_pmake_pair#defineinf0x3f3f3f3f#defineINF0x3f3f3f3f3f3f3f3f/*==========ACMer===========*/
priority_queue<int, vector<int>, greater<int>> q;intmain(){
int n;scanf("%d",&n);for(int i =1; i <= n; i ++){
int x;scanf("%d",&x);
q.push(x);}int ans =0;while(q.size()>1){
int x = q.top(); q.pop();int y = q.top(); q.pop();
q.push(x + y);
ans += x + y;}printf("%d\n", ans);return0;}