原版思路：对于$a_i$，找到前面第一个小于等于它的数，插到这个数后。

改进：用单调栈找到前面第一个小于等于它的数，用链表插入。

求是否可行错了勿喷