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