순서
면접 대비시간 제한1초메모리 제한128 MB
각 원소보다 앞에 있는 작은 원소의 개수로부터 원래 순열을 복원하고, 불가능하면 IMPOSSIBLE을 출력합니다.
문제
서로 다른 개의 정수로 이루어진 수열 이 있다. 이 수열은 부터 까지의 정수를 한 번씩만 사용한 순열이다. 즉 모든 에 대해 이고, 이다.
수열 로부터 새로운 수열 을 만들 수 있다. 여기서 는 보다 앞에 있는 원소들 중에서 보다 작은 값의 개수이다.
예를 들어 이고 이면 이다.
어떤 수열 이 주어졌을 때, 이 을 만들어 낸 원래 수열 를 복원하는 프로그램을 작성하여라. 에 대응하는 는 존재한다면 유일하게 결정되지만, 경우에 따라서는 그러한 가 존재하지 않을 수도 있다. 예를 들어 이고 이면 이 에 대응하는 는 존재하지 않는다.
입력
입력은 표준 입력으로 주어진다. 첫째 줄에 테스트 데이터의 개수 가 주어진다. 각 테스트 데이터는 두 줄로 이루어진다. 첫째 줄에는 수열의 길이 ()이 주어지고, 둘째 줄에는 수열 을 이루는 개의 정수 이 공백으로 구분되어 주어진다.
출력
각 테스트 데이터마다 주어진 에 대응하는 수열 를 공백으로 구분하여 한 줄에 출력한다. 로부터 를 복원할 수 없으면 그 줄에 IMPOSSIBLE을 출력한다.