AT_abc392_f [ABC392F] Insert

空の配列 $ A $ があります。 $ i=1,2,\ldots,N $ の順に以下の操作を行います。 - 数 $ i $ を、 $ A $ の前から $ P_i $ 番目の位置になるように挿入する。 - より正確には、「 $ A $ の $ P_i-1 $ 項目まで」「 $ i $ 」「 $ A $ の $ P_i $ 項目以降」をこの順に連結したもので $ A $ を置き換える。 全ての操作を終えた後の $ A $ を出力してください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ P_1 $ $ P_2 $ $ \ldots $ $ P_N $

全ての操作を終えた後の $ A $ を $ (A_1,\ldots,A_N) $ とするとき、 $ A_1,\ldots,A_N $ をこの順に空白区切りで出力せよ。

### Sample Explanation 1 操作は以下のように行われます。 - 数 $ 1 $ を、 $ A $ の前から $ 1 $ 番目の位置になるように挿入する。 $ A=(1) $ となる。 - 数 $ 2 $ を、 $ A $ の前から $ 1 $ 番目の位置になるように挿入する。 $ A=(2,1) $ となる。 - 数 $ 3 $ を、 $ A $ の前から $ 2 $ 番目の位置になるように挿入する。 $ A=(2,3,1) $ となる。 - 数 $ 4 $ を、 $ A $ の前から $ 1 $ 番目の位置になるように挿入する。 $ A=(4,2,3,1) $ となる。 ### Constraints - $ 1 \leq N \leq 5\times 10^5 $ - $ 1 \leq P_i \leq i $ - 入力は全て整数である