题目描述

小瓜发现了一个奇怪的账本。这个账本上每天都记录了一个金额，第 $i$ 天记录的金额为 $a_i$，但是他发现这个金额并不是表示这一天花了多少钱，而是表示从第一天到这一天总共花了多少钱。

例如：账本上记录了三个数字 $3,5,12$，其含义为：

• 截止到第一天，总共花了 $3$ 元；
• 截止到第二天，总共花了 $5$ 元；
• 截止到第三天，总共花了 $12$ 元。

小瓜思考了一会儿，他发现：通过这些记录，就能够推算出每一天花费的金额。很显然，在上面的例子中，第一天花了 $3$ 元，第二天花了 $2$ 元，第三天花了 $7$ 元。（你可以进行验证。）

现在已知账本上共记录了 $n$ 个金额 $a_1,a_2,...,a_n$，你能计算出这 $n$ 天中每天实际花费了多少钱吗？

输入格式

第一行：一个整数 $n$，表示天数。

第二行：$n$ 个整数 $a_1,a_2,...,a_n$，其中 $a_i$ 表示从第一天到第 $i$ 天总共花费的钱数。

输出格式

$n$ 个整数，分别表示从第一天到第 $n$ 天中每天花费的钱数。

3
3 4 8

3 1 4

数据范围

对于 $80\%$ 的数据，$1≤n≤10，1≤a_i≤10^9$。

对于 $100\%$ 的数据，$1≤n≤10^6，1≤a_i≤10^{18}$。