#include<iostream>
#include<algorithm>
#define MAX_N 1000
using namespace std;
int N, L[MAX_N];
void init(){
cin>>N;
for(int i=0;i<N;i++){
cin>>L[i];
}
}
bool complare(int a,int b){
return a>b;
}
void solve(){ //利用sort函数排序
sort(L,L+N,complare); //从大到小排序
int ans=0;
while(N!=1){ //循环合并最小的两个节点
L[N-2]+=L[N-1];
N--;
ans+=L[N-1];
sort(L,L+N,complare);
}
cout<<ans<<endl;
}
void solve2(){ //第二种方法,设法每次找到最小的两个。
int ans=0;
while(N>1){
int mii1 =0, mii2=1;
if(L[mii1] >L[mii2]) swap(mii1,mii2);
//找出最小的两个数
for(int i=2;i<N;i++){
if( L[i]<L[mii1]){
mii2=mii1;
mii1=i;
}else if(L[i]<L[mii2]){
mii2=i;
}
}
//合并两块板
int t=L[mii1]+L[mii2];
ans+=t;
if(mii1==N-1) {
swap(mii1,mii2);
}
L[mii1]=t;
L[mii2]=L[N-1];
N--;
}
cout<<ans<<endl;
}
int main(){
init();
solve();
// solve2();
return 0;
}