1040: 车厢调度
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：163
Solved：27
Description
某城市有一个火车站，铁轨铺设如下图所示。有n
节车厢从主轨道左边驶入车站，按进站的顺序车厢的编号为1～n。
节车厢从主轨道左边驶入车站，按进站的顺序车厢的编号为1～n。你的任务是判断是否能让他们按照某种特定的顺序进入出口方向的铁轨并驶出车站。例如，出栈顺序（5 4 1 2 3）是不可能的，但（3 4 2 5 1）是可能的。 为了重组车厢，你可以借助铺轨开到出口。辅轨是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入辅轨的车厢必须按照相反的顺序驶出出口。对于每节车厢，一旦从入口驶入辅轨，就不能返回入口了; 一旦从辅轨驶入出口，也是不能返回辅轨的。
例如，有5节车厢以1、2、3、4、5的顺序依次进入，要求以3、4、2、5、1的顺序驶出，则可以依序先将 1及 2车厢停驶入辅轨道，将3、4沿主轨道开向右边，接着，使后进入辅轨道的2车厢驶出，将5沿主轨道开向右边，最后将停放在辅轨道的 1车厢驶出，完成调度。请你判断某种重组车厢的调度是否可行，可行输出”Yes”；否则，输出”No”。
Input
第一行为一个正整数 T，表示测试数据的组数。
对于每组测试数据，第一行是一个正整数n，表示有n节车厢以 1、2、……、n的顺序从车站左边驶入。
第二行有n个数字 ai，以空格分隔，描述要求驶出的顺序。
对于每组测试数据，第一行是一个正整数n，表示有n节车厢以 1、2、……、n的顺序从车站左边驶入。
第二行有n个数字 ai，以空格分隔，描述要求驶出的顺序。
Output
输出共 T行，表示第 i 种调度要求是否可行。
Sample Input Copy
2
5
3 4 2 5 1
6
2 3 5 1 6 4
Sample Output Copy
Yes
No
HINT
【数据范围】
对于100%的数据1≤T≤100，1≤n ≤105, 1≤ai≤n，保证 ai 唯一且合法