题目描述

请你构造一个由 $n$ 个数字围成的环，使得环中的所有数都加上其相邻两个数之后的结果等于给定的目标环。

输入格式

输入第一行为一个整数 $n$。

接下来的 $n$ 行，每行一个整数，表示给定的目标环。

输出格式

输出共 $n$ 行，每行一个整数。描述你构造的环。

可能存在多种构造方法，本题使用SPJ。

3
5
5
5

2
1
2

4
20
15
17
14

5
8
2
7

5
7
8
9
10
11

4
1
3
5
2

提示

数据规模与约定

• 对于 $70\%$ 的数据，保证 $n<100$。
• 对于 $100\%$ 的数据，保证 $3\le n\le 10^4$，给定的目标环中的数字不超过 $10^9$。

说明

题目译自 COCI2007-2008 CONTEST #2 T5 KEMIJA。