#include <bits/stdc++.h>
using namespace std;
long long const mod = 1e9 + 7;
long long power(long long x, long long y, long long mod = 2e18) {
  long long ans = 1;
  x %= mod;
  while (y) {
    if (y & 1) ans = (x * ans) % mod;
    x = (x * x) % mod;
    y >>= 1;
  }
  return ans;
}
long long gcd(long long a, long long b) {
  if (a == 0) return b;
  return gcd(b % a, a);
}
signed main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  ;
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  ;
  stack<long long> second;
  long long t;
  cin >> t;
  long long x;
  cin >> x;
  second.push(x);
  long long mx = 0;
  for (long long i = 1; i < t; i++) {
    cin >> x;
    if (second.size() == 0) {
      second.push(x);
      continue;
    }
    if (x > second.top()) return cout << "NO", 0;
    if (x == second.top())
      second.pop();
    else
      second.push(x);
    mx = max(mx, x);
  }
  if (second.size() == 0) second.push(mx);
  if (second.size() <= 1 && (second.top() >= mx))
    cout << "YES\n";
  else
    cout << "NO\n";
  return 0;
}
