题目描述

给定一个长度为${n}$的数列${b_i}$，编号为${b_1}$到${b_n}$。已知数列$b_i$为数列$a_i$的前缀和,求数列$a_i$。即数列$b_i$的第$i$项为数列$a_i$的前$i$项的和。

输入格式

第一行包含一个正整数 $n$，代表数列长度。

第二行，$n$个整数代表数列$b_i$。

输出格式

输出一行${n}$个数，为数列$a_i$。

输入输出样例

输入

5
1 3 6 10 15

输出

1 2 3 4 5

数据范围

对于全部数据，保证有 $1\le n\le 1000$， $0\le b_i\le 100000$。