小A同学设置了n个互不相等的整数，作为自己电脑的密码。

为了防止自己遗忘，他写出一组数作为提示信息，这组数有n-1个数字，其中第i个数是用密码的第i-1位和第i+1位相加得到的。

比如，假设密码为1,3,5,4,2，则提示信息为：4,8,9,6。

请你根据提示信息，计算出小A的密码，如果有多种可能的解，你只需要输出字典码最小的那组解。

全排列指的是：将数字1~n全部打乱，这组数必定包含1~n的每个数，且不重复。

输入的第一行包含一个整数 N （2≤N≤10³），数组中的每个数A_i满足1≤A_i≤2000 。

第二行包含 N−1 个空格分隔的整数。

输出一行，包含 N 个空格分隔的整数。

数组模拟