题目描述

渣朱君今天一时兴起，在本子上写出了一个序列$S$。这个序列的长度为$N$，他觉得这个序列$S$肯定是另外一个序列$A$的前缀和，但是求出来比较麻烦，所以他想让图灵的小伙伴们帮他求出序列$A$是什么，你可以帮帮他吗？

输入格式

第一行，一个整数$N$代表$S$序列的长度 第二行，$N$个元素，分别代表$S$序列中的每一个元素。

输出格式

一行$N$个数，代表序列$A$的每一个元素。

样例

3
3 4 8

3 1 4

提示

1$\leq$ $N$ $\leq$$10^6$ $-10^9$$\leq$ $S_i$ $\leq$$10^9$