순열 복원

시간 제한0.55초메모리 제한128 MB

문제

1부터 N까지의 수가 한 번씩 등장하는 순열이 있다. 각 수 i에 대해 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에 대응하는 순열을 공백으로 구분하여 한 줄에 출력한다.