题目描述

给定一个整数 $N$ 和一个长度为 $N$ 的序列 $S=(S_1,\\ldots,S_N)$。

找到一个长度为 $N$ 的序列 $A=(A_1,\\ldots,A_N)$，满足以下条件：对于所有的 $k=1,\\ldots,N$：

• $A_1+A_2+\\ldots+A_k = S_k$。

这样的序列 $A$ 存在且唯一。

约束条件

• $1 \leq N \leq 10$
• $\-10^9\leq S_i \leq 10^9$
• 输入中的所有值都是整数。

输入

输入以以下格式从标准输入给出：

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

输出

按顺序用空格分隔打印满足所有条件的序列 $A=(A_1,\\ldots,A_N)$ 的元素。

样例输入 1

3
3 4 8

样例输出 1

3 1 4

输出序列实际上满足所有条件：

• $A_1=3=S_1$;
• $A_1+A_2=3+1=4=S_2$;
• $A_1+A_2+A_3=3+1+4=8=S_3$。

样例输入 2

10
314159265 358979323 846264338 -327950288 419716939 -937510582 97494459 230781640 628620899 -862803482

样例输出 2

314159265 44820058 487285015 -1174214626 747667227 -1357227521 1035005041 133287181 397839259 -1491424381