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++) {
        console.log(i);
        if (o[ar[i]]) {
                o[ar[i]] += 1;
        } else {
                o[ar[i]] = 1;
        }
        max = o[ar[i]] > max ? o[ar[i]] : max;
}

if ((l / max) > 1) {
        console.log("YES");
} else {
        console.log("NO");
}