def main():
    import sys
    input = sys.stdin.read
    data = input().split()
    n = int(data[0])
    A = list(map(int, data[1:n+1]))
    
    P_prev = {0}
    Q_prev = {0}
    
    for a in A:
        P_curr = set()
        Q_curr = set()
        
        for x in P_prev:
            add = x + a
            P_curr.add(add)
            and_op = x & a
            Q_curr.add(and_op)
        for x in Q_prev:
            add = x + a
            P_curr.add(add)
            and_op = x & a
            Q_curr.add(and_op)
        
        P_prev = P_curr
        Q_prev = Q_curr
        
        total = len(P_prev.union(Q_prev))
        print(total)
        
if __name__ == '__main__':
    main()