# frozen_string_literal: true animals = gets.chomp.to_i.times.map { gets.chomp } number = animals.size numbers = animals.group_by(&:itself).map { |_, e| e.size } too_manies = if number.even? numbers.reject { |i| 2 * i <= number } else numbers.reject { |i| 2 * i <= number + 1 } end puts too_manies.size.zero? ? 'YES' : 'NO'