시간 제한
메모리 제한
시간 제한
0.5초
메모리 제한
512 MB
1부터 N까지의 정수가 각각 한 번씩 등장하는 순열이 있다. 값 i가 순열에서 나타나는 위치보다 앞에 있으면서 i보다 큰 원소의 개수를 A[i]라고 하자. 모든 A[i]가 주어질 때, 원래 순열을 구하라.
첫째 줄에 순열의 길이 N (1 ≤ N ≤ 100,000)이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 i=1,2,...,N 순서대로 A[i]가 하나씩 주어진다.
N개의 줄에 원래 순열을 앞에서부터 차례대로 출력한다. k번째 줄에는 순열의 k번째 원소를 출력한다.