using System; using System.Linq; using System.Collections.Generic; namespace Yuki { class Program { static void Main(string[] args) { int n = int.Parse(Console.ReadLine()); var d = new Dictionary(); for (int i = 0; i < n; i++) { string s = Console.ReadLine(); if (d.ContainsKey(s)) d[s] += 1; else d.Add(s, 1); } var k = d.Values.Max(); if (n % 2 == 1 && k <= (n + 1) / 2) { Console.WriteLine("YES"); } else if (n % 2 == 0 && k <= n / 2) { Console.WriteLine("YES"); } else { Console.WriteLine("NO"); } } } }