#include <bits/stdc++.h>
using namespace std;
long long n, x, mx;
stack<long long> s;
int main() {
  cin >> n;
  for (int i = 1; i <= n; i++) {
    cin >> x;
    mx = max(mx, x);
    if (!s.size())
      s.push(x);
    else if (s.top() == x)
      s.pop();
    else if (s.top() < x) {
      cout << "NO\n";
      return 0;
    } else
      s.push(x);
  }
  if (!s.size() || (s.size() == 1 && s.top() >= mx))
    cout << "YES\n";
  else
    cout << "NO\n";
}
