def main():
    import sys
    input = sys.stdin.read
    data = input().split()
    
    N = int(data[0])
    A = list(map(int, data[1:N+1]))
    
    current = {1}
    for a in A:
        next_set = set()
        for x in current:
            new1 = x * a
            new2 = x & a
            next_set.add(new1)
            next_set.add(new2)
        current = next_set
        print(len(current))
        
if __name__ == "__main__":
    main()