Aitaus

#include <bits/stdc++.h>

#define ll unsigned long long 
#define pii pair<int, int>
#define pllk pair<long long, long long>
#define M 1000000007
#define INF 0x5ADFACE5
#define LINF 0x51DEEFFEC7C0DECALL
#define N (1<<18)

using namespace std;

int main () {
	int n;
	cin>>n;
	ll ans = 0;
	multiset<ll> lol;
	for (int i = 0; i < n; i++) {
		ll x;
		cin>>x;
		lol.insert(x);
	}
	while (lol.size() != 1) {
		ll x = *lol.begin();
		lol.erase(lol.begin());
		ll y = *lol.begin();
		lol.erase(lol.begin());
		ans += x + y;
		lol.insert(x + y);
	}
	cout<<ans<<endl;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: ACCEPTED

Test 15

Group: 3

Verdict: ACCEPTED