栈和排序

题号：NC210283
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给你一个 1 到 n 的排列和一个栈，并按照排列顺序入栈

你要在不打乱入栈顺序的情况下，仅利用入栈和出栈两种操作，输出字典序最大的出栈序列

排列：指 1 到 n 每个数字出现且仅出现一次

数据范围： $1 \le n \le 5 \times 10^4$ ，排列中的值都满足 $1 \le val \le n$

进阶：空间复杂度 $O(n)$ ，时间复杂度 $O(n)$

示例1

输入

复制

[2,1,5,3,4]

返回值

复制

[5,4,3,1,2]

说明

操作       栈     结果
2 入栈；[2]       []
1 入栈；[2\1]     []
5 入栈；[2\1\5]   []
5 出栈；[2\1]     [5]
3 入栈；[2\1\3]   [5]
4 入栈；[2\1\3\4] [5]
4 出栈；[2\1\3]   [5,4]
3 出栈；[2\1]     [5,4,3]
1 出栈；[2]       [5,4,3,1]
2 出栈；[]        [5,4,3,1,2]

示例2

输入

复制

[1,2,3,4,5]

返回值

复制

[5,4,3,2,1]