줄 세우기

면접 대비

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

요약
학생들이 한 명씩 줄 끝에서 정해진 만큼 앞으로 이동해 자리잡는 과정을 시뮬레이션해 최종 줄 순서를 출력합니다.
난이도

쉬움10점 중 3점

유형
시뮬레이션, 배열
정답자
아직 제출이 없습니다

문제

점심시간이 되면 학생들은 처음 줄을 선 순서대로 번호를 뽑는다.

처음 줄을 선 학생을 1번, 두 번째 학생을 2번, ..., N번째 학생을 N번이라고 하자. i번째로 줄을 선 학생은 0 이상 i보다 작은 수를 하나 뽑는다. 그 학생은 현재 줄의 맨 뒤에서 시작해, 뽑은 수만큼 앞쪽으로 이동한 자리에 선다.

모든 학생이 차례대로 번호를 뽑아 자리를 옮긴 뒤, 최종적으로 만들어진 줄의 학생 번호를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 학생 수 N이 주어진다. N은 100 이하이다.

둘째 줄에는 학생들이 처음 줄을 선 순서대로 뽑은 번호 N개가 공백으로 구분되어 주어진다. i번째 학생이 뽑은 번호는 0 이상 i보다 작다.

출력

학생들이 처음 줄을 선 순서대로 1번부터 N번까지 번호를 매길 때, 최종 줄의 학생 번호를 한 줄에 공백으로 구분해 출력한다.

예제1

  1. 예제 1

    입력
    5
    0 1 1 3 2
    
    예상 출력
    4 2 5 3 1