print((function (f)
	return f() and "YES" or "NO"
end)(function ()
	local h,m,n = {},0,tonumber(io.stdin:read("*l"))
	for _=1,n do
		local s=io.stdin:read("*l") if h[s]==nil then h[s]=0 end h[s]=h[s]+1
	end
	for _,v in pairs(h) do if v>m then m=v end end
	return (n%2==0 and n/2 or (n+1)/2)>=m
end))