合并果子

#include<bits/stdc++.h>
using namespace std;
priority_queue<int>a;
int main()
{
	int n,x,t;
	int sum=0;
	scanf("%d",&n);
	for(int i=1;i<=n;++i)
	{
		scanf("%d",&x);
		a.push(-x);
	}
	while(a.size()>=2)
	{
		int t1=a.top();a.pop();
		int t2=a.top();a.pop();
		sum+=t1+t2;
		a.push(t1+t2);
	}
	printf("%d",-sum);
	return 0;
}