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 = {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()