#include<bits/stdc++.h>
using namespace std;
const int mod=998244353;
int n,a[1000005],f[1000005],g[1000005],h[1000005],ad=(1<<29)-1,Or;
int fac[1000005],inv[1000005];
int qpow(int a,int b)
{
	if(b==0) return 1;
	int g=qpow(a,b/2);
	g=1ll*g*g%mod;
	if(b&1) g=1ll*g*a%mod;
	return g;
}
int C(int n,int m)
{
	return 1ll*fac[n]*inv[m]%mod*inv[n-m]%mod;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		ad&=a[i];
		Or|=a[i];
		f[a[i]]++;
	}
	fac[0]=inv[0]=1;
	for(int i=1;i<=n;i++)
	{
		fac[i]=1ll*fac[i-1]*i%mod;
		inv[i]=qpow(fac[i],mod-2)%mod;
	}
	if(ad!=0)
	{
		for(int i=1;i<=n;i++)
		{
			cout<<0<<" ";
		}
		return 0;
	}
	for(int i=0;i<19;i++)
	{
		for(int j=0;j<(1<<19);j++)
		{
			if(!(j>>i&1)) f[j]+=f[j^(1<<i)];
		}
	}
	for(int i=0;i<(1<<19);i++)
	{
		if((Or&i)!=i) continue ;
		int ni=i;
		if(__builtin_parity(i)) g[n-f[ni]]--;
		else g[n-f[ni]]++;
	}
	int w=1;
	for(int i=1;i<=n;i++) if(g[i]<0) g[i]+=mod;
	for(int i=0;i<=n;i++)
	{
		for(int j=0;j<=i;j++)
		{
			h[i]+=1ll*g[j]*C(n-j,i-j)%mod;
			if(h[i]>=mod) h[i]-=mod;
		}
	}
	for(int i=n-1;i>=0;i--) cout<<h[i]<<" ";
}