puts 2*n>a.map{|e|a.count e}.max+1?:NO:'YES'