#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, a[100010], d1 = 0, d2 = 0, d3 = 0, c1, c2, c3;
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> a[i];
  }
  for (int j = 0; j < n; j++) {
    if (d1 == 0) {
      c1 = a[j];
      d1++;
    } else {
      if (d1 >= 1 && c1 == a[j]) {
        c1 = a[j];
        d1++;
      } else {
        if (d2 == 0) {
          c2 = a[j];
          d2++;
        } else {
          if (d2 >= 1 && c2 == a[j]) {
            c2 = a[j];
            d2++;
          } else {
            if (d3 == 0) {
              c3 = a[j];
              d3++;
            } else {
              if (d3 >= 1 && c3 == a[j]) {
                c3 = a[j];
                d3++;
              } else {
                cout << "No";
                return 0;
              }
            }
          }
        }
      }
    }
  }
  if (d1 == d2 && d1 == d3) {
    cout << "Yes";
  } else {
    cout << "No";
  }
  return 0;
}
