#include <bits/stdc++.h>
using namespace std;
void syn() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
}
int main() {
  syn();
  int n, i, second[61], j;
  second[0] = 0;
  for (i = 1; i <= 11; i++) {
    j = i * (i + 1) / 2;
    while (j < 61 && j < ((i + 1) * (i + 2)) / 2) {
      second[j] = i;
      j++;
    }
  }
  cin >> n;
  int x, ans = 0;
  for (i = 0; i < n; i++) {
    cin >> x;
    ans ^= second[x];
  }
  if (!ans)
    cout << "YES";
  else
    cout << "NO";
}
