시간 제한메모리 제한제출정답맞힌 사람정답 비율
0.55 초 128 MB148084967366.766%

문제

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에 대응하는 순열을 공백으로 구분하여 한 줄에 출력한다.

예제 입력 1

8
0 1 0 2 2 1 2 0

예제 출력 1

2 4 5 1 7 6 3 8

예제 입력 2

8
0 1 2 3 4 5 6 7

예제 출력 2

8 7 6 5 4 3 2 1

출처

  • 문제를 번역한 사람: author6
  • 문제의 오타를 찾은 사람: lll4592
  • 데이터를 추가한 사람: slah007