T256673 08-18-C02-奇特的火车站
题目描述
我国的火车站分两种。一种是普通型的，即两头通的，这头进另一头可以出；另一种是折反型(如重庆的菜园坝火车站)，类似于数据结构中学过的栈，如图2所示，假设只有一条铁轨，如果有两列火车依次进站，则是按相反的顺序出站的。
图 奇特的火车站
假设如上图所示的火车站有一个奇特的功能：调节车厢的顺序。当一列火车从A方向进入车站前，可以把所有的车厢分离开，现在每节车厢在它到达B方向处的铁轨之前都可以自由运动。但是需要注意的是，当车厢进站之后，它就不能退回到A方向处的铁轨；当车厢到达B方向处的铁轨之后，它就不能退回到车站里了。现在有一列包括N（1
输入格式
输入数据占两行，描述了一列火车各车厢的出站顺序。第1行为正整数N；第2行为N个没有重复的1～N的正整数（即是1～N的某个排列），表示N节车厢的出站顺序。
输出格式
对输入数据，如果存在满足要求的车厢进出站组织方法，输出yes，否则输出no。
说明/提示
### 本题出处
本题源自以下教材的编程习题：王桂平、周祖松、万毅、陈胤戬编著. 信息学竞赛教程(初级), 北京大学出版社, 2025年8月出版.