#include <set>

using namespace std;

main(){

multiset<int>a;

int n,tmp,ans=0;

cin>>n;

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

cin>>tmp;

a.insert(tmp);

}

int t1,t2;

while(a.size()!=1){

t1=*(a.begin());

t2=*(++a.begin());

a.erase(a.begin());

a.erase(a.begin());

ans+=t1+t2;

a.insert(t1+t2);

}

cout<<ans;

}