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