题目描述

给你 $f_1,f_2,\cdots,f_n$，求最短递推数列 $f_n = \sum_{i=1}^k f_{n-i}c_i(i \geq k)$。运算取模 $998244353$。

输入格式

输入的第一行包含一个整数 $n$。

接下来一行，包含 $n$ 个整数 $f_1,f_2,\cdots,f_n$。

输出格式

输出的第一行包含一个整数 $k$。

接下来一行 $k$ 个整数 $c_1, c_2, \cdots, c_k$，表示答案。

若有多个合法的 $c$，输出任意一个即可。

样例数据

样例 1 输入

2
1 1

样例 1 输出

1
1

样例 2 输入

6
1 1 4 5 1 4

样例 2 输出

3
781234712 737832781 130205788

子任务

对于所有数据，$1 \le n \leq 10^4$，$0 \le f_i < 998\,244\,353$。