背景

神鱼姐姐太鸽了 qwq

题目描述

令 $n-1$ 次多项式 $F(x)=\sum\limits _{i=0}^{n-1} a_ix^i$。

给定 $n$ 和 $F(x)$ 的各项系数，要求一个 $n-1$ 次多项式 $G(x)$ 满足：

求 $G(x)$ 的各项系数对 $998244353$ 取模的结果。

保证 $a_0=0$，$a_1\neq 0$。

输入格式

第一行一个正整数 $n$。

第二行 $n$ 个非负整数 $a_0,a_1,a_2,\ldots,a_{n-1}$，其中 $a_i$ 表示 $F(x)$ 的第 $i$ 项系数。保证 $a_0=0$，$a_1\neq 0$。

输出格式

一行 $n$ 个非负整数，第 $i$ 个非负整数表示 $G(x)$ 的第 $i-1$ 项系数。

6
0 1 2 2 4 3

0 1 998244351 6 998244329 113

7
0 1 1 4 5 1 4

0 1 998244352 998244351 10 7 998244202

提示

对于 $100\%$ 的数据，$2\leq n\leq 2^{14}$，$0\leq a_i < 998,244,353$。