using System; using System.Collections.Generic; using System.Linq; class Program { static void Main() { var n = int.Parse(Console.ReadLine()); var s = ""; var d = new Dictionary(); while ((s = Console.ReadLine()) != null) { if (d.ContainsKey(s)) d[s]++; else d[s] = 1; } if (d.Values.Max() > (n + 1) / 2) { Console.WriteLine("NO"); } else { Console.WriteLine("YES"); } } }