#include <bits/stdc++.h>
int main() {
  int a, n, arr[10005], i;
  scanf("%d", &n);
  for (i = 1; i <= n; i++) {
    scanf("%d", &a);
    arr[a]++;
  }
  for (i = 1; i <= 1000; i++)
    if (arr[i] > ((n + 1) / 2)) {
      printf("NO");
      return 0;
    }
  printf("YES");
  return 0;
}
