Falling Apart

#include <bits/stdc++.h>
#define ll unsigned long long

typedef long double ld;

using namespace std;

int main() {
  int n;
  cin >> n;
  vector<int> foo;
  for(int i=0;i<n;i++) {
    int a;
    cin >> a;
    foo.push_back(a);
  }
  sort(foo.begin(), foo.end());
  bool alice=true;
  int a=0, b=0;
  for(int i=n-1;i>=0;i--) {
    if(alice) {
      a += foo[i];
    } else {
      b += foo[i];
    }
    alice = !alice;
  }
  cout << a << " " << b << endl;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED