#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int N;
main()
{
	cin>>N;
	vector<int>X(1,0);
	for(int i=0;i<N;i++)
	{
		int A;
		cin>>A;
		int n=X.size();
		X.reserve(n*2);
		for(int j=0;j<n;j++)
		{
			X.push_back(X[j]+A);
			X[j]&=A;
		}
		sort(X.begin(),X.end());
		X.erase(unique(X.begin(),X.end()),X.end());
		cout<<X.size()<<"\n";
	}
}