def main():
    import sys
    input = sys.stdin.read().split()
    N = int(input[0])
    A = list(map(int, input[1:N+1]))

    current = {1}
    for a in A:
        new = set()
        for x in current:
            new.add(x * a)
            new.add(x & a)
        current = new
        print(len(current))

if __name__ == "__main__":
    main()