N = int(input())
l = []
count = 0
line = 0
flg = 0
if N % 2 == 0:
    line = N // 2
else:
    line = (N + 1) // 2


for i in range(N):
    l.append(input())

l.sort()

while len(l) > 0:
    count = l.count(l[0])
    if count > line:
        flg = 1
        print("NO")
    del l[:count]

if flg == 0:
    print("YES")