P3161 - 【nodgd又来造水题】找回原数据

题目

P3161【nodgd又来造水题】找回原数据

限制 : 时间限制 : 10000 MS 空间限制 : 262144 KB

评测说明 : 1s,256MB

nodgd生成了n个数，并算出了它们任意两个数的差的绝对值。然后悲剧就发生了，nodgd把原来的n个数弄丢了。但是还好，任意两个数的差的绝对值还保留着，nodgd决定把这n个数还原出来。

nodgd发现，这样还原出来有无穷多组解。于是nodgd规定这n个数中最小的数是0，并且nodgd向你保证这样就一定只有唯一解。

nodgd当然知道怎么做，但是他想坑一坑你。

第一行一个整数n。

第二行n*(n-1)/2个非负整数，表示任意两个数的差的绝对值。

n行每行一个数，由小到大输出还原后的n个数，其中第一个数是0。

样例输入1：
4
2 1 1 0 1 1

样例输入2：
4
1 2 3 1 2 1

样例输出1：
0
1
1
2

样例输出2：
0
1
2
3

2<=n<=1000，正确还原后的每个数不超过10⁸。

对于10%的数据，n<=3
对于30%的数据，n<=10，且正确还原后最大的数不超过10
对于50%的数据，n<=10
对于70%的数据，n<=100