#include <bits/stdc++.h>
using namespace std;
long long int modpow(long long int a, long long int n, long long int temp) {
  long long int res = 1, y = a;
  while (n > 0) {
    if (n & 1) res = (res * y) % temp;
    y = (y * y) % temp;
    n /= 2;
  }
  return res % temp;
}
int main() {
  int n, a[10005] = {0}, x;
  scanf("%d", &n);
  for (int i = 0; i < n; i++) {
    scanf("%d", &x);
    a[x]++;
  }
  if (n % 2) n++;
  int req = n / 2;
  int ma = *max_element(a, a + 1002);
  if (ma > req)
    printf("NO\n");
  else
    printf("YES\n");
  return 0;
}
