n = int(input())
a = list(map(int, input().split()))

current_set = {0}
for num in a:
    new_set = set()
    for x in current_set:
        new_set.add(x + num)
        new_set.add(x & num)
    current_set = new_set
    print(len(current_set))