n = gets.not_nil!.to_i counter = Hash(String, Int32).new(0) n.times do a = gets.not_nil!.chomp counter[a] = counter[a] + 1 end max = 0 counter.each do |k, v| max = [max, v].max end if max > (n + 1) / 2 puts "NO" else puts "YES" end