#include<bits/stdc++.h>
using namespace std;
long long ans=0;
set<int>q;
set<int>::iterator it;
int n;
int cnt=1;
int main()
{

	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		int x;scanf("%d",&x);
		q.insert(x);
	}
	while(cnt<=n-1)
	{
		it=q.begin();
		ans+=*it;q.erase(*it);
		it++;
		ans+=*it;q.erase(*it);
		q.insert(ans);
		cnt++;
	}
	printf("%lld",ans);
	return 0;
}