Problem G: Chairs

Problem

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

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

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

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

Input

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

N
p1 p2 ... pN

1行目に整数Nが与えられる。
2行目にN個の整数p₁, p₂, ..., p_Nが空白区切りで与えられる。

Constraints

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

• 1 ≤ N ≤ 10⁵
• 1 ≤ p_i ≤ N

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

Note

Link

 

---