object Main { def main(args: Array[String]): Unit = { val n = readInt() val count = scala.collection.mutable.HashMap.empty[String, Int] for (_ <- 1 to n) { val s = readLine() if (!(count contains s)) count += (s -> 0) count(s) += 1 } println { if (count.values.max > (n + 1) / 2) "NO" else "YES" } } }