시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 204 30 19 25.676%

문제

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

입력

첫 번째 줄에는 N(2<=N<=100) 이 입력된다. 두 번째 줄에는 N*(N-1)/2개의 합들이 주어진다.

출력

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

예제 입력

3 
1269 1160 1663

예제 출력

383 777 886

힌트