#include<cstdio>
using namespace std;
const long long mod=998244353;
long long n,a[2100000],b[2100000],aa[2100000],bb[2100000],q[2100000],i;
long long power(long long a,long long b)
{
	long long k=a,ans=1;
	while(b)
	{
		if(b&1)
		ans=ans*k%mod;
		k=k*k%mod;
		b=b>>1;
	}
	return ans;
}
void ntt(long long *a,long long rr,long long ty)
{
	long long i,j,k,s,r,g[25];
	for(i=0;i<=21;i++)
	if(1<<i==rr)
	{
		r=i;
		break;
	}
	if(ty==0)
	g[r]=power(3,(mod-1)>>r);
	else
	g[r]=power(3,mod-1-((mod-1)>>r));
	for(i=r-1;i>=1;i--)
	g[i]=g[i+1]*g[i+1]%mod;
	for(i=0;i<rr;i++)
	{
		s=0;
		for(j=0;j<r;j++)
		s=s|(i>>j&1)<<r-1-j;
		q[s]=a[i];
	}
	for(i=1;1<<i<=rr;i++)
	{
		for(j=0;j<rr;j=j+(1<<i))
		{
			s=1;
			for(k=0;k<1<<i-1;k++)
			{
				a[j+k]=(q[j+k]+s*q[j+(1<<i-1)+k])%mod;
				a[j+(1<<i-1)+k]=(q[j+k]-s*q[j+(1<<i-1)+k]%mod+mod)%mod;
				s=s*g[i]%mod;
			}
		}
		for(j=0;j<rr;j++)
		q[j]=a[j];
	}
	if(ty==1)
	{
		s=power(rr,mod-2);
		for(i=0;i<rr;i++)
		a[i]=a[i]*s%mod;
	}
}
void get(long long rr)
{
	long long i;
	if(rr==1)
	{
		b[0]=power(a[0],mod-2);
		return;
	}
	get(rr>>1);
	for(i=0;i<rr;i++)
	aa[i]=a[i];
	for(i=rr;i<rr<<1;i++)
	aa[i]=0;
	for(i=0;i<rr>>1;i++)
	bb[i]=b[i];
	for(i=rr>>1;i<rr<<1;i++)
	bb[i]=0;
	ntt(aa,rr<<1,0);
	ntt(bb,rr<<1,0);
	for(i=0;i<rr<<1;i++)
	aa[i]=aa[i]*bb[i]%mod;
	ntt(aa,rr<<1,1);
	for(i=0;i<rr>>1;i++)
	aa[i]=0;
	for(i=rr;i<rr<<1;i++)
	aa[i]=0;
	ntt(aa,rr<<1,0);
	for(i=0;i<rr<<1;i++)
	bb[i]=(mod-bb[i])%mod;
	for(i=0;i<rr<<1;i++)
	aa[i]=aa[i]*bb[i]%mod;
	ntt(aa,rr<<1,1);
	for(i=rr>>1;i<rr;i++)
	b[i]=aa[i];
}
main()
{
	scanf("%lld",&n);
	for(i=0;i<n;i++)
	scanf("%lld",&a[i]);
	get(1048576);
	for(i=0;i<n;i++)
	printf("%lld ",b[i]);
}