using System; using System.Collections.Generic; using System.Text; using System.Linq; class Program { public void Proc() { Reader.IsDebug = false; int inputCount = int.Parse(Reader.ReadLine()); Dictionary dic = new Dictionary(); for(int i=0; ia.Value) > (inputCount / 2 + 1)) { ans = false; } else if(inputCount % 2 ==0 && dic.Max(a=>a.Value) > inputCount / 2) { ans = false; } Console.WriteLine(ans?"YES":"NO"); } public class Reader { public static bool IsDebug = true; private static String PlainInput = @" 12 ne ushi tora u tatsu mi uma hitsuji saru tori inu i "; private static System.IO.StringReader Sr = null; public static string ReadLine() { if (IsDebug) { if (Sr == null) { Sr = new System.IO.StringReader(PlainInput.Trim()); } return Sr.ReadLine(); } else { return Console.ReadLine(); } } } static void Main() { Program prg = new Program(); prg.Proc(); } }