← 返回题目
题库练习 恢复密码
← 上一题 下一题 →

A71409 | 恢复密码

来源编程题
时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

小 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 个空格分隔的整数。

输入输出样例

输入 #1
5
4 8 9 6
输出 #1
1 3 5 4 2
C++ 编辑器
输入
输出