蒟蒻不会堆，也不会优先队列。

#include<iostream>
#include<algorithm>
using namespace std;
int n , a[10005] , ans;
int main(){
	cin >> n;
	for(int i=0;i<n;i++){
		cin >> a[i];
	}
	sort(a,a+n);
	for(int i=0;i<n-1;i++){
		ans += a[i] + a[i+1];
		a[i+1] += a[i];
		a[i] = 0;
	}
	cout << ans;
	return 0;
}