AT_abc392_f [ABC392F] Insert

[problemUrl]: https://atcoder.jp/contests/abc392/tasks/abc392_f 初始时有一个空数组 $A$。按 $i=1,2,\ldots,N$ 的顺序依次执行以下操作： - 将数字 $i$ 插入到 $A$ 的前数第 $P_i$ 个位置。 - 更准确地说，将 $A$ 替换为「$A$ 的前 $P_i-1$ 个元素」「数字 $i$」「$A$ 的第 $P_i$ 个元素及之后的元素」按此顺序连接后的结果。 请输出所有操作完成后最终的数组 $A$。

输入通过标准输入给出，格式如下： > $N$ $P_1$ $P_2$ $\ldots$ $P_N$

设所有操作完成后的数组为 $(A_1,\ldots,A_N)$，请按顺序输出 $A_1,\ldots,A_N$，用空格分隔。

### 约束条件 - $1 \leq N \leq 5 \times 10^5$ - $1 \leq P_i \leq i$ - 输入均为整数 ### 样例解释 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)$ 翻译由 DeepSeek R1 完成