← 返回题目列表

Codeforces · 1093/C

C. 米什卡和最后的考试

中文机器翻译题面 查看原题

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