### 问题描述 小齐正在为一群奶牛排队拍照。她们编号为 1 到 $N$。最初，小齐计划从左边数第 $i$ 头奶牛是编号为 $a_i$ 的奶牛，并在一张纸上写下了排列 $a_1, a_2, \ldots, a_N$。不幸的是，这张纸最近被农夫偷走了！幸运的是，农夫还有可能恢复原始的排列。在这张纸被偷之前，小齐记录了一系列 $b_1, b_2, \ldots, b_{N-1}$，满足对于每个 $1 \leq i < N$，都有 $b_i = a_i + a_{i+1}$。 根据小齐的信息，帮助小齐恢复可能产生 $b$ 的"字典序最小"排列 $a$。如果存在多个这样的 $a$，至少有一个是合法的。 ### 输入格式 第一行输入一个整数 $N$。 第二行输入 $N-1$ 个用空格分隔的整数 $b_1, b_2, \ldots, b_{N-1}$。 ### 输出格式 一行，包含 $N$ 个用空格分隔的整数 $a_1, a_2, \ldots, a_N$。 ### 样例输入 ``` 5 4 6 7 6 ``` ### 样例输出 ``` 3 1 5 2 4 ``` ### 评测数据规模 $2 \leq N \leq 10^3$。