Mishka 正在努力避免被大学开除。尤其是整个学期他什么都没做,奇迹般地通过了一些考试,只剩下一场了。
本学期该科目有 $$$n$$$ 个课程,在第 $$$i$$$ 课上,教授向学生提到了一些非负整数 $$$a_i$$$。原来,考试就是要把整个序列告诉教授。
对于那些参加过每节课的人来说听起来很简单,不是吗?
显然 Mishka 没有参加任何课程。然而,教授留下了一些关于 $$$a$$$ 值的线索来帮助像 Mishka 这样的学生:
- $$$a$$$ 按非降序排序 ($$$a_1 \le a_2 \le \dots \le a_n$$$);
- $$$n$$$ 为偶数;
- 形成以下序列 $$$b$$$,由 $$$\frac n 2$$$ 个元素组成并分发给学生:$$$b_i = a_i + a_{n - i + 1}$$$。
教授还提到,任何序列$$$a$$$,只要使用所提出的技术产生序列$$$b$$$,都是可以接受的。
帮助米什卡通过最后一次考试。恢复任何非负整数的排序序列 $$$a$$$,这会使用所提出的技术生成序列 $$$b$$$。保证至少存在一个正确的序列$$$a$$$,它产生给定的序列$$$b$$$。
输入
第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 2 \cdot 10^5$$$) — 序列 $$$a$$$ 的长度。 $$$n$$$ 始终是偶数。
第二行包含 $$$\frac n 2$$$ 整数 $$$b_1, b_2, \dots, b_{\frac n 2}$$$ ($$$0 \le b_i \le 10^{18}$$$) — 序列 $$$b$$$,其中 $$$b_i = a_i + a_{n - i + 1}$$$。
保证至少存在一个正确的序列$$$a$$$,它产生给定的序列$$$b$$$。
输出
在一行中打印 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$0 \le a_i \le 10^{18}$$$)。
$$$a_1 \le a_2 \le \dots \le a_n$$$ 应该满足。
$$$b_i = a_i + a_{n - i + 1}$$$ 应满足所有有效的 $$$i$$$。
示例
输入 #1
4 5 6
输出 #1
2 3 3 3
输入 #2
6 2 1 2
输出 #2
0 0 1 1 1 2