题目背景

翻译自 CSES-2414 题。

题目描述

列表 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 的大小。

第二行包含 $n(n-1)/2$ 个整数，表示列表 B 的内容。

你可以假设一定存在一个列表 A，并且 A 中的每个元素的值都在 $1$ 到 $k$ 之间。

输出格式

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

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

样例

4
4 4 4 6 6 6

1 3 3 3

样例1解释

在这种情况下，列表 A 可以是 $[1, 3, 3, 3]$ 或 $[2, 2, 2, 4]$，两种解法都可以接受。

说明/提示

$3 \leq n \leq 100$；

$1 \leq k \leq 10^9$。