#include<cstdio>
#include<algorithm>
using namespace std;
#define mo 998244353
const int N=3e6+5,G=3;
int n,a[N],b[N],c[N],rev[N];
int fpow(int x,int y=mo-2)
{
	int res=1;
	for(;y;y>>=1,x=1ll*x*x%mo)if(y&1)res=1ll*res*x%mo;
	return res;
}
const int _G=fpow(G);
void Rev(int n)
{
	for(int i=0;i<n;i++)rev[i]=(rev[i>>1]>>1)|((i&1)?n>>1:0);
}
void ntt(int *f,int n,int op)
{
	for(int i=0;i<n;i++)
		if(i<rev[i])swap(f[i],f[rev[i]]);
	for(int i=1;i<n;i<<=1)
	{
		int _g=fpow(op?G:_G,(mo-1)/(i+i));
		for(int j=0;j<n;j+=i+i)
			for(int k=0,gg=1;k<i;k++,gg=1ll*gg*_g%mo)
			{
				int x=f[j|k],y=1ll*f[j|k|i]*gg%mo;
				f[j|k]=(x+y)%mo;
				f[j|k|i]=(x-y+mo)%mo;
			}
	}
	if(!op)
	{
		int ii=fpow(n);
		for(int i=0;i<n;i++)f[i]=1ll*f[i]*ii%mo;
	}
}
void Inv(int *f,int *g,int n)
{
	if(n==1)return g[0]=fpow(f[0]),void();
	if(n&1)
	{
		Inv(f,g,--n);
		int s=1;
		for(int i=0;i<n;i++)s=(s-1ll*g[i]*f[n-i]%mo+mo)%mo;
		g[n]=1ll*s*fpow(f[0])%mo;
	}
	else
	{
		Inv(f,g,n>>1);
		int lim=1;
		for(;lim<n;lim<<=1);
		Rev(lim);
		for(int i=0;i<lim;i++)c[i]=g[i];
		ntt(c,lim,1);
		for(int i=0;i<lim;i++)c[i]=1ll*c[i]*c[i]%mo;
		ntt(c,lim,0);
		lim<<=1;
		Rev(lim);
		ntt(c,lim,1);
		ntt(f,lim,1);
		for(int i=0;i<lim;i++)c[i]=1ll*c[i]*f[i]%mo;
		ntt(f,lim,0);
		ntt(c,lim,0);
		for(int i=(n>>1);i<n;i++)g[i]=(2ll*g[i]%mo-c[i]+mo)%mo;
	}
}
int main()
{
	scanf("%d",&n);
	for(int i=0;i<n;i++)scanf("%d",&a[i]);
	Inv(a,b,n);
	for(int i=0;i<n;i++)printf("%d ",b[i]);
	return 0;
}