from collections import defaultdict


def main():
    n = int(input())
    d = defaultdict(int)
    for _ in range(n):
        d[input().strip()] += 1

    for v in d.values():
        if n - v < v - 1:
            print("NO")
            return
    print("YES")


if __name__ == '__main__':
    main()