j02112. 双仓转运 未做

码头按 1,2,…,$n$ 的顺序送来 $n$ 个集装箱（编号即到港顺序），旁边有两座中转仓 $A$、$B$（每座都是只能从顶部存取的堆栈）。要求最终按给定目标序列 $p_1$..$p_n$ 依次 把集装箱运出：每次可以把下一个到港的箱压入 $A$ 或 $B$ 的顶，或把 $A$/$B$ 顶部的箱 运出。判断是否存在一种操作序列使运出顺序恰为 $p$。

第一行一个整数 $n$；第二行 $n$ 个整数 $p_1$..$p_n$（1$\dots$$n$ 的排列）。

可行输出 YES，否则 NO。

• 30% $n$$\le$10。
• 100% 1$\le$$n$$\le$1000，$p_1\dots p_n$ 是 $1\dots n$ 的排列（$p_i$ 互不相同）。