import sys

def debug(x, table):
    for name, val in table.items():
        if x is val:
            print('DEBUG:{} -> {}'.format(name, val), file=sys.stderr)
            return None

def solve():
    N = int(input())
    As = [int(i) for i in input().split()]
    makable = {0}

    for a in As:
        tmp = set()
        for b in makable:
            tmp.add(a ^ b)
        makable = makable.union(tmp)

    ans = len(makable)

    print(ans)

if __name__ == '__main__':
    solve()