//C# using System; using System.Linq; class Program { static void Main() { int n=int.Parse(Console.ReadLine()); string[] nums=Console.ReadLine().Split(); int[] numsInt=nums.Select(int.Parse).ToArray(); int[] count=new int [10]; foreach(int num in numsInt)count[num]++; Array.Sort(count,1,9); if(count[9]-count[1]>1)Console.WriteLine("NO"); else Console.WriteLine("YES"); } }