시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB663945316.208%

문제

N개의 정수가 있을 때 모든 두 수를 한 쌍으로 하여 더한 N×(N-1)/2개의 합을 생각해볼 수 있다. 그러한 N×(N-1)/2개의 합이 주어지면 그것으로 원래 N개의 수들을 구하는 프로그램을 작성하시오.

입력

첫 번째 줄에는 N(2 ≤ N ≤ 100) 이 입력된다. 두 번째 줄에는 N×(N-1)/2개의 합들이 주어진다. 입력으로 주어지는 합은 절댓값이 1,000,000보다 작거나 같은 정수이다.

출력

그러한 합이 나오게 하는 원래 N개의 수를 비내림차순으로 출력한다. 답이 여러 개 존재 할 경우 그 중 하나만 출력하면 되며, 답이 없는 경우 “Impossible” 이라고 출력한다.

출력하는 정수는 -1억보다 크거나 같고, 1억보다 작거나 같아야 한다.

예제 입력 1

3
1269 1160 1663

예제 출력 1

383 777 886

예제 입력 2

3
1 7 3

예제 출력 2

Impossible

출처