Restore the Permutation

这道题目看官方题解就好了，写得挺清楚的

做这道题目的时候，由于是字典序最小，所以一直尝试将最小的尽量往前面放，但是这样却做不出来，所以这道题目告诉我们，字典序最小也可以尝试将最大的尽量往后面放

证明一下官方题解的构造过程：

利用贪心的决策包容性。

假设后面的数都是最优放置了，对于当前位置如果不放$k$而是放一个比$k$更小的数$p$，那么$k$在最终方案中一定会放在前面的某个位置，而对于这个最终方案，我们交换$k$和$p$，显然仍然符合题意且字典序更小