시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 150 86 65 59.091%

문제

1부터 N번까지로 수로 이루어진 순열이 있다.

그리고 이 순열과 연관된 "Inversion sequence"라고 부르는 수열이 있다. 이 수열의 i번째 원소에는 순열에서 i보다 뒤에 나오면서 i보다 작은 수의 개수가 들어간다.

2  4  5  1  7  6  3  8

위의 순열이 있다면 이것의 Inversion sequence는

0  1  0  2  2  1  2  0 이 된다.

문제는 역으로 어떤 Inversion sequence가 주어지면 이것에 해당하는 순열을 찾는 프로그램을 작성하는 것이다.

입력

순열의 크기 N(1≤N≤100,000)이 주어진다. 두 번째 줄에는 순열 1, 2, …, N에 해당하는 Inversion sequence가 공백으로 구분되어 들어온다.

출력

입력으로 주어진 Inversion sequence에 대응하는 순열을 공백으로 구분하여 한 줄에 출력한다.

예제 입력

8
0 1 0 2 2 1 2 0

예제 출력

2 4 5 1 7 6 3 8

힌트

출처

  • 문제를 번역한 사람: author6
  • 문제의 오타를 찾은 사람: lll4592