Problem Statement

You are given a sequence of $N$ integers $S = (S_1, \ldots, S_N)$. Determine whether there is a sequence of $N+2$ integers $A = (A_1, \ldots, A_{N+2})$ that satisfies the conditions below.

• $0\leq A_i$ for every $i$ ($1\leq i\leq N+2$).
• $S_i = A_{i} + A_{i+1} + A_{i+2}$ for every $i$ ($1\leq i\leq N$).

If it exists, print one such sequence.

Constraints

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

Input

Input is given from Standard Input from the following format:

N
S_1 \ldots S_N

Output

If there is a sequence $A$ that satisfies the conditions, print Yes; otherwise, print No. In the case of Yes, print an additional line containing the elements of such a sequence $A$, separated by spaces.

A_1 \ldots A_{N+2}

If there are multiple sequences satisfying the conditions, you may print any of them.