题面：

如果一个 $1-n$ 的排列 $P$ 可以通过一系列操作使得输出序列为 $1,2,…,(n-1),n$ ，Tom就称 $P$ 是一个“可双栈排序排列”。例如 $(1,3,2,4)$ 就是一个“可双栈排序序列”，而 $(2,3,4,1)$ 不是。下图描述了一个将 $(1,3,2,4)$排序的操作序列：$\mathbf{<a,c,c,b,a,d,d,b>}$

当然，这样的操作序列有可能有几个，对于上例 $(1,3,2,4)$，$\mathbf{<a,c,c,b,a,d,d,b>}$ 是另外一个可行的操作序列。Tom希望知道其中字典序最小的操作序列是什么。

两者有区别吗？

你谷人均列文虎克