var input = require('fs').readFileSync('/dev/stdin', 'utf8');
var ar = input.replace(/\n/g, ' ').split(" ");
var l = parseInt(ar[0]);
var max = 0;

var o = {};
for (var i = 1; i <= l; i++) {
        if (o[ar[i]]) {
                o[ar[i]] += 1;
        } else {
                o[ar[i]] = 1;
        }
        max = o[ar[i]] > max ? o[ar[i]] : max;
}

var diff = l - max;
if (diff >= (max - 1)) {
        console.log("YES");
        process.exit();
}
console.log("NO");