한 줄로 서기
면접 대비시간 제한2초메모리 제한128 MB
각 키에 대해 자신보다 큰 사람이 왼쪽에 몇 명 있는지 주어졌을 때, 키가 1부터 N까지인 사람들의 줄 순서를 역순 삽입으로 복원합니다.
문제
N명의 사람이 아침마다 한 줄로 선다. 사람들의 키는 1부터 N까지 모두 다르다.
각 사람은 자신보다 키가 큰 사람이 왼쪽에 몇 명 있었는지만 기억한다. 키가 1인 사람부터 키가 N인 사람까지, 각 사람이 기억한 값이 차례대로 주어진다.
이 정보와 일치하도록 사람들이 선 순서를 구하시오.
입력
첫째 줄에 사람의 수 N이 주어진다. N은 10 이하의 자연수이다.
둘째 줄에는 N개의 정수가 주어진다. h번째 정수는 키가 h인 사람의 왼쪽에 있던, h보다 키가 큰 사람의 수를 뜻한다. 이 값은 0 이상 N-h 이하이다.
출력
첫째 줄에 줄을 선 순서대로 사람들의 키를 공백으로 구분해 출력한다.