import sys
from collections import Counter
def sudo(l,st):
    r = l // 9
    c = Counter(st)
    for k,v in c.items():
        if v < r or v>r+1:
            return 0
    return 1

num = int(input())
st = input().split()
l = len(st)

if sudo(l,st):
    print('YES')
else:
    print('NO')