function Main(input) {
	input = input.split("\n");
	var N = parseInt(input[0], 10);
	var deg = {};
	for (var i = 1; i <= N; i++){
		var tmp = input[i];
		deg[tmp] = deg[tmp] || 0;
		deg[tmp] = deg[tmp] + 1;

	}
	ok = true;
	for (var key in deg){
		if (deg[key] > Math.ceil(N / 2)){
			ok = false;
		}
	}

	if (ok){
		console.log("YES");
	}else{
		console.log("NO");
	}
}

Main(require("fs").readFileSync("/dev/stdin", "utf8"));