blackbee4   1년 전

한 미친 과학자가 일련의 실험을 수행했는데, 각 실험은 n단계로 이루어져 있었습니다. 각 단계에서 측정값이 기록되었고, 그 값은 최대 k 이하의 양의 정수였습니다.

과학자는 각 실험이 단조 증가 하도록 설계되었다는 것을 알고 있었습니다. 즉, 각 단계의 측정값은 이전의 모든 값보다 작지 않았습니다.

예를 들어, n=13, k=6일 때 한 실험의 측정값은 다음과 같을 수 있습니다: 1, 1, 2, 2, 2, 2, 2, 4, 5, 5, 5, 5, 6

또한 항상 n < k 이므로, 측정값에는 일반적으로 반복되는 값이 많이 존재했습니다.

그런데 과학자는 이상한 방법으로 데이터를 기록했습니다. 각 단계의 측정값을 그대로 적는 대신, 길이가 k인 수열 P를 기록했습니다. 정의는 다음과 같습니다:

1 ≤ j ≤ k에 대해, P(j) = 값이 j 이하인 측정값의 개수

예를 들어 위의 실험의 측정값은 다음과 같이 P-수열로 기록됩니다:

2, 7, 7, 8, 12, 13

이유는 다음과 같습니다:

1 이하인 값은 2개

2 이하인 값은 7개

3 이하인 값은 7개

4 이하인 값은 8개

5 이하인 값은 12개

6 이하인 값은 13개

입력

입력은 여러 개의 P-수열로 주어지며, 각 줄에 하나씩 있습니다.

각 줄은 먼저 정수 k로 시작하며, 이어서 k개의 P-수열 값이 주어집니다.

입력의 끝은 0이 적힌 한 줄로 표시됩니다.

모든 실험은 1 ≤ k < n ≤ 26 조건을 만족합니다.

출력

각 P-수열마다, 복원된 원래의 측정값들을 공백으로 구분하여 한 줄에 출력하세요.

댓글을 작성하려면 로그인해야 합니다.