#include <bits/stdc++.h>
using namespace std;
long long grundy[1234];
int main() {
  long long idx = 1, i, j;
  for (i = 1; i <= 15; i++) {
    for (j = 1; j <= (i + 1); j++) {
      grundy[idx] = i;
      idx++;
    }
  }
  long long n;
  cin >> n;
  long long ans = 0;
  while (n--) {
    long long va;
    cin >> va;
    ans = ans ^ grundy[va];
  }
  cout << ((ans == 0) ? "YES" : "NO");
}
