栈的思想解决火车出站问题

问题1：来自算法竞赛入门6.1

某城市有一个火车站，铁轨铺设如图6-1所示。有n节车厢从A方向驶入车站，按进站顺序编号为1~n。你的任务是让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢，你可以借助中转站C。这是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入C的车厢必须按照相反的顺序驶出C。对于每个车厢，一旦从A移入C，就不能再回到A了；一旦从C移入B就不能再回到C了。换句话说，在任意时刻，只有两种选择：A->C和C->B

样例输入：

5

1 2 3 4 5

5 

5 4 1 2 3

6

654321

样例输出：

Yes

No