Description

这次信息学院程序设计比赛呢，每个年级都有同学来参加，连大四都有不少学长被老师拉来划个水捧个场。现在告诉你每相邻两个年级的人数和，你能算出每个年级各有多少个同学参加此次比赛吗？

Input

第1行一个整数N，表示共有几个年级。(1<=N<=1000且N必为奇数)
第2行N个整数s[1]~s[N]。其中s[N]表示年级N与年级1的人数和，其它的s[i]都表示年级i与年级i+1的人数和。(0<=s[i]<=100)

Output

共N行，每行一个整数。
第i行的整数表示年级i的参加人数。
数据保证有合法解。

Sample Input

5
3 5 7 9 6

Sample Output

1
2
3
4
5

HINT

Source

信息学院第五届程序设计大赛