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

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

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

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

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

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

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