AT_abc392_f.[ABC392F] Insert

初始时有一个空数组 $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 完成