P9947 [USACO20JAN] Photoshoot B

Farmer John 在给他编号为 $1\ldots N$ 的 $N$ 头奶牛排队拍照（$2\le N\le 10^3$）。FJ 一开始计划从左向右数第 $i$ 个位置排编号为 $a_i$ 的奶牛，他在一张纸上写下了排列 $a_1,a_2,\ldots,a_N$。不幸的是，这张纸刚刚被 Farmer Nhoj 偷走了！ 幸好 FJ 仍然有机会恢复他之前写下的排列。在这张纸被偷走之前，Bessie 记录了序列 $b_1,b_2,\ldots,b_{N−1}$，对于每一个 $1\le i

输入的第一行包含一个整数 $N$。 第二行包含 $N−1$ 个空格分隔的整数 $b_1,b_2,\ldots,b_{N−1}$。

输出一行，包含 $N$ 个空格分隔的整数 $a_1,a_2,\ldots,a_N$。

### 样例解释 1 $a$ 能够产生 $b$，因为 $3+1=4$，$1+5=6$，$5+2=7$，$2+4=6$。 ### 测试点性质 - 测试点 $2-4$ 满足 $N\le 8$。 - 测试点 $5-10$ 没有额外限制。