#include <bits/stdc++.h>
using namespace std;
int N;
vector<pair<int, int>> S;
void solve() {
  int i, j, k, l, r, x, y;
  string s;
  cin >> N;
  for (i = 0; i < (N); i++) {
    cin >> x;
    if (S.empty() || x < S.back().first) {
      S.push_back({x, 1});
    } else if (x == S.back().first) {
      S.back().second++;
      while (S.size() > 1 && S.back().second % 2 == 0) {
        S.pop_back();
        S.back().second += 2;
      }
    } else if (x > S.back().first) {
      for (auto& v : S)
        if (v.second % 2) return (void)printf("NO\n");
      S.clear();
      S.push_back({x, 1});
    }
  }
  if (S.size() > 1) return (void)printf("NO\n");
  (void)printf("YES\n");
}
int main(int argc, char** argv) {
  string s;
  int i;
  if (argc == 1) ios::sync_with_stdio(false), cin.tie(0);
  for (i = 0; i < (argc - 1); i++) s += argv[i + 1], s += '\n';
  for (i = 0; i < (s.size()); i++) ungetc(s[s.size() - 1 - i], stdin);
  cout.tie(0);
  solve();
  return 0;
}
