PopPush城市有一座著名的火車站。這個國家到處都是丘陵。而這個火車站是建於上一個世紀。不幸的是，那時的資金有限。所以只能建立起一條路面鐵軌。而且，這導致這個火車站在同一個時刻只能一個軌道投入使用，因為它缺少空間，兩列火車將無路可走。具體看下圖。

當地的慣例是每一列火車從A方向駛向B方向時候，會用某種方式將車廂重組。假設火車將要到達A方向，擁有N個車廂(N<=1000),這些車廂按照遞增順序標記為1到N。負責從組車廂的領導,必須知道是否能從組車廂讓它駛出B，而這個重組的序列就是a1\a2\a3…aN.幫組他並且寫一個程式來判斷是否可能按照所要求的車廂順序。你可以假設，單個的車廂可以從列車上分離出來，在他們進入站臺之前。並且他們可以自由移動，知道它們上了B軌道。你也可以假設在任意時候站臺可以放下無數的車廂。但是隻要一個車廂進入站臺，它就不能返回A軌道，同時如果它離開了站臺駛向B軌道，它就不能返回站臺。

在中轉站C中，車廂符合先進後出的原則，因此是一個棧。程式碼如下

#include<iostream>
#include<stdio.h>
#include<stack>
using namespace std;

const int MAXN = 1000 + 10;
int n, target[MAXN];

int main()
{
    while(scanf("%d", &n) == 1)     //輸入  一共n輛火車
    {    
        stack<int> s;       //宣告棧S
        int
 
 A = 1, B = 1;     // A:進站順序 1,2,3,...,n   B:出站順序（陣列target的下標）
        for(int i = 1; i <= n; i++)
        {
            scanf("%d", &target[i]);  //輸入出站順序
        }

        int ok = 1;   //標誌，是否可以按順序出站
        while(B <= n)
        {
            if(A == target[B]) //要進站的火車與要出站的火車為同一輛，則進站後直接出站
            {
                A++; B++;
            }
            else
 
 if(!s.empty() && s.top() == target[B])  //棧（站）非空，棧頂與要出站的火車相同，則出站
            {
                s.pop();
                B++;  //要出站的++
            }
            else if(A <= n)  //要進站的與出站的不同，只進站，先等著，當棧頂與目標相同時再出（上一個if）
            {
                s.push(A++);     
            }
            else
            {
                ok = 0;  //正常結束迴圈為b=n,  若前幾種情況都不符合，則不能按照要求順序出站，break
                break;
            }
        }
        printf("%s\n", ok ? "Yes" : "No");   
    }

    return 0;
}