AT_abc315_h [ABC315Ex] Typical Convolution Problem

Description

[problemUrl]: https://atcoder.jp/contests/abc315/tasks/abc315_h 数列 $ (A_1,\ A_2,\ \ldots\ ,\ A_N) $ が与えられます。 数列 $ (F_0,\ F_1,\ \ldots\ ,\ F_N) $ を以下の式により定義します。 - $ F_0\ =\ 1 $ - $ F_n\ =\ A_n\displaystyle\sum_{i+j\

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $

Output Format

$ F_1,\ \ldots\ ,\ F_N $ を $ 998244353 $ で割った余りをこの順に空白区切りで出力せよ。

Explanation/Hint

### 制約 - $ 1\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 0\ \leq\ A_i\