AT_arc135_b.[ARC135B] Sum of Three Terms

给定一个项数为 $N$ 的整数列 $S = (S_1, \ldots, S_N)$。请判断是否存在一个项数为 $N+2$ 的整数列 $A = (A_1, \ldots, A_{N+2})$，满足以下条件：

• 对于任意的 $i$（$1 \leq i \leq N+2$），都有 $0 \leq A_i$。
• 对于任意的 $i$（$1 \leq i \leq N$），都有 $S_i = A_i + A_{i+1} + A_{i+2}$。

如果存在，请输出其中一种满足条件的 $A$。

输入从标准输入中给出，格式如下：

$N$ $S_1$ $S_2$ $\ldots$ $S_N$

如果存在满足条件的整数列 $A$，输出 Yes，否则输出 No。如果输出 Yes，则在第二行输出满足条件的整数列 $A$ 的各个元素，空格分隔。

$A_1$ $A_2$ $\ldots$ $A_{N+2}$

如果存在多组满足条件的解，输出任意一组均可。

数据范围

• $1 \leq N \leq 3 \times 10^5$
• $0 \leq S_i \leq 10^9$

样例解释 1

可以验证，对于任意的 $i$（$1 \leq i \leq N$），都有 $S_i = A_i + A_{i+1} + A_{i+2}$ 成立。

• $6 = 0 + 4 + 2$。
• $9 = 4 + 2 + 3$。
• $6 = 2 + 3 + 1$。
• $6 = 3 + 1 + 2$。
• $5 = 1 + 2 + 2$。

由 ChatGPT 4.1 翻译