include<bits/stdc++.h>

using namespace std; priority_queue<int,vector,greater > q; int n,ans=0,s; int main(){

cin>>n;
for(int i=1;i<=n;i++){
	cin>>s;
	q.push(s);
}
for(int i=1;i<=n-1;i++){
	int x=q.top();
	q.pop();
	int y=q.top();
	q.pop();
	ans+=x+y;
	q.push(x+y);
}
cout<<ans;
return 0;

}