Module: Amalan Timbunan

Diperlukan untuk menentukan sama ada urutan nombor boleh diisih menggunakan tindanan.

Sebuah kereta api telah tiba di cul-de-sac dari landasan 1 (lihat gambar). Ia dibenarkan untuk mencabut satu atau beberapa kereta pertama dari kereta api sekaligus dan membawanya ke jalan buntu (jika anda mahu, anda juga boleh membawa keseluruhan kereta api ke jalan buntu sekaligus). Selepas itu, bawa beberapa gerabak ke tepi trek 2. Kemudian anda boleh membawa beberapa lagi gerabak ke jalan buntu, dan sekali lagi mengangkut sebahagian gerabak ke tepi trek 2. Dan seterusnya, supaya setiap gerabak memandu dari trek 1 ke jalan mati hanya sekali, dan kemudian sekali meninggalkan jalan buntu di trek 2. Memasuki jalan buntu dari trek 2 atau meninggalkan jalan buntu di trek 1 adalah dilarang. Anda tidak boleh pergi dari laluan 1 ke laluan 2 tanpa memasuki jalan buntu.

Adalah diketahui mengikut susunan kereta api pada mulanya. Ia diperlukan, menggunakan operasi yang ditunjukkan, untuk membuat kereta kereta api berjalan dengan teratur (pertama yang pertama, kemudian yang kedua, dsb., mengira dari kepala kereta api yang bergerak di sepanjang trek 2 dari jalan buntu). Tulis atur cara untuk menentukan sama ada ia boleh dilakukan.

 

Input
Masukkan nombor N — bilangan kereta dalam kereta api (\(1<=N<=2000\)). Seterusnya ialah nombor kereta mengikut urutan dari kepala kereta api yang bergerak di landasan 1 menuju ke jalan buntu. Kereta dinomborkan dengan nombor asli daripada 1 hingga N, setiap satunya berlaku tepat sekali.

 

Output
Adakah mungkin untuk membuat kereta mengikut urutan dari 1 ke N, mengira dari kepala kereta api, apabila kereta api mengambil trek 2 dari jalan buntu?  Jika boleh, paparkan mesej YA. Jika tidak boleh, cetak NO.