문제 번호 : 독감 예방주사 맞기

문제 번호 : 독감 예방주사 맞기

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 0  해결 문제 수: 0
[제출][채점상황][게시판][:]

문제 설명


갑자기 추워진 날씨로 독감이 유행하고 있다. 학교에서는 학생들의 독감을 예방하기 위하여 독감 예방 접종을 하고 있다.

선생님은 번호 순서대로 주사를 맞으라고 하지만, 번호가 빠른 학생들이 항상 자기들부터 맞는다고 불만을 털어놓았다.

그래서 선생님은 번호에 상관없는 순서를 만들어내려고 아이디어를 생각해 냈다. 그 방법은 다음과 같다.

1번 학생부터 차례로 번호표를 뽑는다. 1번 학생은 무조건 0번 번호를 받아 제일 앞에 줄을 선다.

2번 학생은 0번 또는 1번 둘 중 하나의 번호를 뽑는다. 0번을 뽑으면 그 자리에 그대로 있고,

1번을 뽑으면 바로 앞의 학생 앞으로 가서 선다. 3번 학생은 0, 1 또는 2 중 하나의 번호를 뽑는다.

그리고 뽑은 번호만큼 앞자리로 가서 줄을 선다. 마지막에 줄을 선 학생까지 이와 같은 방식으로 뽑은 번호만큼 앞으로 가서 줄을 서게 된다.

각자 뽑은 번호는 자신이 처음에 선 순서보다는 작은 수이다.

예를 들어 5명의 학생이 자기 번호대로 줄을 서고 , 1번 학생부터 5번 학생까지 차례로 0, 1, 1, 3, 2번의 번호를 뽑아낸다고 하자.

그러면 다음과 같은 새로운 줄이 생긴다.

첫 번째 학생이 번호를 뽑은 후 : 1

두 번째 학생이 번호를 뽑은 후 : 2 1

세 번째 학생이 번호를 뽑은 후 : 2 3 1

네 번째 학생이 번호를 뽑은 후 : 4 2 3 1

다섯 번째 학생이 번호를 뽑은 후 : 4 2 5 3 1

따라서 최종적으로 학생들이 줄을 선 순서는 4, 2, 5, 3, 1 이 된다.

입력

첫째 줄에는 학생의 수 N이 주어지고 둘째 줄에 는 줄을 선 차례대로 학생들이 뽑은 번호가 주어진다.

학생의 수는 1000 이하이고, 학생 들이 뽑는 번호는 0 또는 자연수이며 학생들이 뽑은 번호 사이에는 빈칸이 하나씩 있다.

출력

학생들이 처음에 줄을 선 순서대로 1번부터 번호를 매길 때,

첫째 줄에 학생들이 최종적으로 줄을 선 순서를 그 번호로 출력한다. 학생번호 사이에는 한 칸의 공백을 출력한다.

입력예시

5
0 1 1 3 2

출력예시

4 2 5 3 1

도움말

[제출][채점상황]