有趣的数学

题目描述

小H除了非常喜欢英语以外，也非常的喜欢数学。因为一个数学题总有正确答案（如果没有正确答案说明水平还不够），而求出这个正确答案正是小H所追求的。今天上完课后，X老师给小H留了一道简单的数学题。X老师看视随手写了N个数字a1,a2……an（2≤N≤10^3）。小H仔细一看，发现老师这并不随手，写的N数字就是1—N，只是没有按照顺序写而已。接下去X老师进行了一个神奇的操作，即求出相邻两个数字的和b1,b2……bn-1并且写到下面一行。这时老师突然把上面的一行数字擦掉了，让你写出可以生成序列b的a序列，由于答案太多，老师只需要你输出字典序最小排序的一组数列即可（老师貌似随便写，其实 是经过深思熟虑的，保证了有解）。

输入格式

第一行一个整数 N。

第二行 N−1 个整数 b1,b2,…,bn−1

输出

输出一行，含N 个整数 a1,a2,…,an，空格隔开。

样例输入

5

4 6 7 6

样例输出

3 1 5 2 4

样例说明

a 能够产生 b，因为 3+1=4，1+5=6，5+2=7，2+4=6。