#include <bits/stdc++.h>
using namespace std;
int a[200010] = {2000000000};
int main() {
  int n, i, j = 0, lt, t, maxv = -1, f = 1;
  scanf("%d", &n);
  for (i = 0; i < n; i++) {
    scanf("%d", &t);
    maxv = max(maxv, t);
    if (j == 0 || t != a[j]) {
      if (t > a[j])
        f = 0;
      else
        a[++j] = t;
    } else {
      j--;
    }
  }
  if (f) {
    if (j == 0)
      f = 1;
    else if (j == 1 && a[1] == maxv)
      f = 1;
    else
      f = 0;
  }
  printf("%s", f ? "YES" : "NO");
}
