题目描述

计算一个多项式除以 $x^3-x$ 的余数多项式。

输入格式

第一行输入一个正整数 $n$ 表示这个多项式的次数。

第二行输入 $n+1$ 个整数，为 $a_0,a_1,\dots,a_n$，表示多项式 $a_0+a_1x+a_2x^2+\dots+a_nx^n$。（当 $n \ge 1$ 时，保证 $a_n \ne 0$）

输出格式

第一行输出一个正整数 $m$，表示余数多项式的次数。

第二行输出 $m+1$ 个整数，依次为 $b_0,b_1,b_2,\dots,b_n$，表示余数多项式 $b_0+b_1x+b_2x^2+\dots+b_nx^n$。