小 A 同学设置了 n 个互不相等的整数，作为自己电脑的密码，且这 n 个数是数字 1 \sim n 的全排列。

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

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

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

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

输入的第一行包含一个整数 N （2≤N≤10^3）；

第二行包含 N−1 个空格分隔的整数，数组中的每个数 A_i 满足1 \le A_i \le 2000 。

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

数组模拟