#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int N;
int A[20202];
int C[20202][1<<10];
main()
{
	cin>>N;
	for(int i=0;i<N;i++)cin>>A[i];
	for(int i=0;i<N;i++)
	{
		for(int j=0;j<1<<10;j++)
		{
			if(C[i][j]&&j&A[i])C[i+1][j&A[i]]=1;
		}
		if(A[i]!=0)C[i+1][A[i]]=1;
		for(int j=0;j<1<<10;j++)
		{
			C[i+1][(j+A[i])&(1<<10)-1]+=C[i][j];
		}
		int ans=1;
		for(int j=0;j<1<<10;j++)ans+=C[i+1][j];
		cout<<ans<<endl;
	}
}