import sys

a = int(input())
b = list(map(int, input().split()))
c = []
for i in range(1, 10):
    c.append(b.count(i))
if max(c) - min(c) <= 1:
    print("YES")
else:
    print("NO")