AT_abc315_h.[ABC315Ex] Typical Convolution Problem

给定一个长为 $n$ 的序列 $a$，按如下方法计算 $f(x)$：

• $f(0)=1$;
• 当整数 $m\in[1,n]$ 时，$f(m)=a_m\times (\displaystyle\sum_{i+j\lt m} f(i)\times f(j))$。

对于每个整数 $i\in[1,n]$，计算 $f(i)$ $\bmod$ $998244353$ 的值。

第一行为序列长度 $n$，第二行输入 $n$ 个整数表示序列 $a$。

依次输出 $f(1)$，$f(2)$，…，$f(n)$ 对 $998244353$ 取模后的值，相邻两个数之间以单个空格隔开。

数据规模与约定

$1\le n\le 2\times 10^5$，$a_i\in[0,998244352]$。