链接: https://cses.fi/problemset/task/2414

板块: Additional Problems I

时限: 1.00 s ｜ 内存: 512 MB

题目描述

列表 A 由 $n$ 个正整数组成，列表 B 包含列表 A 中每对元素的和。

例如，若 $A=[1,2,3]$，则 $B=[3,4,5]$；若 $A=[1,3,3,3]$，则 $B=[4,4,4,6,6,6]$。

给定列表 B，你的任务是还原列表 A。

输入

第一行输入包含一个整数 $n$：列表 A 的大小。

下一行包含 $\frac{n(n-1)}{2}$ 个整数：列表 B 的内容。

你可以假设存在一个与输入对应的列表 A，且 A 中每个值都在 $1 \dots k$ 之间。

输出

输出 $n$ 个整数：列表 A 的内容。

你可以按任意顺序输出这些值。如果有多个解，你可以输出任意一个。

数据范围

$3 \le n \le 100$ $1 \le k \le 10^9$

样例输入

4
4 4 4 6 6 6

样例输出

1 3 3 3