element_count = int(input())
arr = list(map(int,input().split()))
counts = set()
for i in range(1,10):
    counts.add(arr.count(i))
if element_count < 9:
    print("NO")
else:
    if max(counts) - min(counts) <= 1:
        print("YES")
    else:
        print("NO")