【问题描述】
我们知道从n个非负整数中任取两个相加共有$n \times (n-1)/2$个和,现在已知这$n\times(n-1)/2$个和值,要求n个非负整数。
【输入】
输入文件仅有一行,包含$n\times(n-1)/2+1$个空格隔开的非负整数,其中第一个数表示$n(2\lt n\lt10)$,其余$n\times(n-1)/2$个数表示和值,每个数不超过100000。
【输出】
输出文件仅一行,按从小到大的次序依次输出一组满足要求的n个非负整数,相邻两个整数之间用一个空格隔开;若问题无解则输出“Impossible”。
【样例】
输入:
3 1269 1160 1663
输出:
383 777 886
时间限制:1 s
空间限制:32 MB