#include <bits/stdc++.h>
using namespace std;
int main() {
map<int, int> mp;
int n, x;
cin >> n;
for(int i = 0; i < n; i++) {
cin >> x;
if(mp.find(x) != mp.end()) mp[x]++;
else mp[x] = 1;
}
for (auto const& x : mp) {
if(x.second > ceil(double(n) / 2)) {
cout << "NO";
return 0;
}
}
cout << "YES";
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCW1hcDxpbnQsIGludD4gbXA7CglpbnQgbiwgeDsKCWNpbiA+PiBuOwoJCglmb3IoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CgkJY2luID4+IHg7CgkJaWYobXAuZmluZCh4KSAhPSBtcC5lbmQoKSkgbXBbeF0rKzsKCQllbHNlIG1wW3hdID0gMTsKCX0KCQoJZm9yIChhdXRvIGNvbnN0JiB4IDogbXApIHsKCQlpZih4LnNlY29uZCA+IGNlaWwoZG91YmxlKG4pIC8gMikpIHsKCQkJY291dCA8PCAiTk8iOwoJCQlyZXR1cm4gMDsKCQl9Cgl9CgkKCWNvdXQgPDwgIllFUyI7Cn0=