#include <bits/stdc++.h>
using namespace std;
stack<int> st;
int main() {
  int n, num;
  scanf("%d", &n);
  for (int i = 1; i <= n; i++) {
    int ch = 0;
    scanf("%d", &num);
    while (!st.empty() && st.top() % 2 == num % 2) st.pop(), ch = 1;
    if (!ch) st.push(num);
  }
  if (st.size() > 1)
    printf("NO\n");
  else
    printf("YES\n");
  return 0;
}
