#include <bits/stdc++.h>
using namespace std;

int main() {
  int N;
  cin >> N;
  map<string, int> M;
  string A;
  while (cin >> A) M[A]++;
  int ma = 0;
  for (auto m : M) ma = max(ma, m.second);
  cout << ((ma <= (N + 1) / 2) ? "YES" : "NO") << "\n";
}