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