#include <bits/stdc++.h>
using namespace std;
int n, uu, m = 1, mmmm = -1, b = 0, i, x;
int main() {
  scanf("%d%d", &n, &x);
  for (i = 1; i < n; i++) {
    scanf("%d", &uu);
    m++;
    if (uu != x) {
      x = uu;
      if (mmmm == -1) {
        mmmm = m - 1;
        if ((i == n - 1) && (n != 2)) {
          printf("NO");
          return 0;
        }
        m = 0;
        continue;
      }
      if (mmmm != m) {
        printf("NO");
        return 0;
      } else
        m = 0;
    }
    if (i + 1 == n) {
      if (uu == x) m++;
      if ((m != mmmm) && (mmmm != -1)) {
        printf("NO");
        return 0;
      }
    }
  }
  printf("YES");
}
