#include<bits/stdc++.h>
using namespace std;
int n, sum;
set <int> a;
set <int> :: iterator it;
int main(void) {
	cin >> n;
	for (int i = 1; i <= n; i++) {
		int x;
		cin >> x;
		a.insert(x);
	}
	while(a.size() > 1){
		it = a.begin();
		int x = 0;
		x += *it;
		it++;
		x += *it;
		it = a.begin();
		a.erase(it);
		it = a.begin();
		a.erase(it);
		a.insert(x);
		sum += x;
	}
	cout << sum;
}

只AC了#1