#include <bits/stdc++.h>
using namespace std;
int a;
int main(int argc, char const *argv[]) {
  int n;
  while (scanf("%d", &n) != EOF) {
    stack<int> s;
    for (int i = 1; i <= n; i++) {
      scanf("%d", &a);
      if (s.empty()) {
        s.push(a);
      } else {
        if (abs(s.top() - a) % 2 == 1) {
          s.push(a);
        } else {
          s.pop();
        }
      }
    }
    if (s.size() > 1) {
      printf("NO\n");
    } else {
      printf("YES\n");
    }
  }
  return 0;
}
