잃어버린 줄

면접 대비

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

요약

지미를 제외한 친구마다 지미와 자기 사이에 몇 명이 있었는지를 기억할 때, 지미가 맨 앞에 오는 원래 줄 순서를 복원한다.

난이도: 쉬움10점 중 3점
유형: 배열, 정렬, 구현, 완전 탐색
정답자: 아직 제출이 없습니다

문제

지미와 친구들은 아이스크림을 사려고 줄을 서 있었는데, 갑자기 거센 바람이 불어 모두 흩어졌다. 친구들은 처음 섰던 순서대로 아이스크림을 받아야 공평하다고 생각한다. 친구들은 순서를 기억하지 못하지만, 각자 자기와 지미 사이에 몇 명이 있었는지는 정확히 기억한다. 지미는 항상 줄의 맨 앞에 선다. 지미와 친구들이 순서를 되찾도록 도와줄 수 있는가?

입력

첫째 줄에 줄에 있는 사람 수를 나타내는 정수 $n$ 이 주어진다. ( $1 \le n \le 100$ )

둘째 줄에 $n - 1$ 개의 정수가 공백으로 구분되어 주어지며, $d_i$ 는 $(i + 1)$ 번째 사람과 지미 사이에 있는 사람 수이다. ( $0 \le d_i \le n - 2$ )

지미는 항상 줄의 맨 앞에 선다.

출력

원래 줄 순서대로 $n$ 명의 사람을 나타내는 정수 $n$ 개를 한 줄에 출력한다. 유일한 답이 존재함이 보장된다.

예제2

예제 1
입력
```
2
0
```
예상 출력
```
1 2
```
예제 2
입력
```
4
1 2 0
```
예상 출력
```
1 4 2 3
```