Chairs

Time Limit : 2 sec, Memory Limit : 262142 KB

Problem G: Chairs

Problem

1からNの番号が割り当てられたN脚の椅子に、1からNのIDが割り当てられたN人の人が座ろうとしている。IDがiの人は椅子piに座りたいと思っている。

N人の人はIDが小さい順に1列に並び、列の先頭の人が以下の行動をとる。

  1. 椅子piに誰も座っていなければ、その椅子に座る。
  2. そうでなければ、piに1を加算し、列の最後尾に並び直す。ただし、piNを超えた場合はpiを1にする。

全ての人が椅子に座るまでこの行動が繰り返されたとき、最終的に各椅子に座っている人のIDを出力せよ。

Input

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

N
p1 p2 ... pN

1行目に整数Nが与えられる。
2行目にN個の整数p1, p2, ..., pNが空白区切りで与えられる。

Constraints

入力は以下の条件を満たす。

  • 1 ≤ N ≤ 105
  • 1 ≤ piN

Output

N行に最終的な状態を出力する。
i行目に椅子iに座っている人のIDを出力する。

Sample Input 1

5
1 2 3 4 5

Sample Output 1

1
2
3
4
5

Sample Input 2

5
3 3 4 4 5

Sample Output 2

4
2
1
3
5

Source: Ritsumeikan University Programming Camp 2017 , Day 2, Shiga, Japan, 2017-03-23