#CS2414. 和的列表

和的列表

题目背景

翻译自 CSES-2414 题。

题目描述

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

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

给定列表 B，你的任务是重建列表 A。

输入格式

第一行包含一个整数 n，表示列表 A 的大小。

第二行包含 n(n−1)/2n(n-1)/2n(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][1, 3, 3, 3][1,3,3,3] 或 [2,2,2,4][2, 2, 2, 4][2,2,2,4]，两种解法都可以接受。

说明/提示

$3 \leq n \leq 100$

$1 \leq k \leq 10^9$