n=gets.to_i;a=[*$<]
puts 2*n>a.max_by{|e|a.count e}+1?:NO:'YES'