100 atcoder#ABC142C. [ABC142C] Go to School

[ABC142C] Go to School

配点 : 300300

問題文

高橋くんは NN 人の生徒たちのいるクラスの担当教師です。

生徒たちには 11 から NN までの出席番号が重複なく割り当てられています。

今日は全ての生徒たちが相異なるタイミングで登校しました。

高橋くんは、出席番号 ii の生徒が登校した時点で、教室に AiA_i 人の生徒たちがいたことを記録しています(出席番号 ii の生徒を含む)。

記録された情報を元に、生徒たちの登校した順番を復元してください。

制約

  • 1N1051 \le N \le 10^5
  • 1AiN1 \le A_i \le N
  • AiAjA_i \neq A_j (ij)(i \neq j)
  • 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられる。

NN

A1A_1 A2A_2 \ldots ANA_N

出力

生徒たちの出席番号を登校した順に出力せよ。

3
2 3 1
3 1 2

最初に出席番号 33 の生徒が登校しました。

続いて出席番号 11 の生徒が登校しました。

最後に出席番号 22 の生徒が登校しました。

5
1 2 3 4 5
1 2 3 4 5
8
8 2 7 3 4 5 6 1
8 2 4 5 6 7 3 1