单点时限: 2.0 sec
内存限制: 512 MB
在铁路上对一列车厢进行调整是一件很麻烦的事情,因此常常需要借助另一条辅助轨道对车厢进行充足。
例如车厢的初始序列为 $3,1,2$ ,那么可以先将3号车厢放在辅助轨道上,在1号车厢和2号车厢通过主轨道之后再开动3号车厢,调度完成之后的车厢序列就变成了 $1,2,3$ 。
...................../–辅助轨道–\.........................
.................../.......................\.......................
初始序列–/-------主轨道------\------目标序列
现在给你一个初始序列,请问是否能够按照 $1,2,3…,n$ 的顺序获得目标序列。
第一行一个整数 $N$ ,表示车厢个数;
接下来 $N$ 个整数,表示初始序列。
如果能够成功调度车厢,则输出YES
,否则输出NO
。
5 1 3 4 2 5
YES
样例解释:
1号车厢开出;
3号车厢和4号车厢暂存在辅助轨道;
2号车厢开出;
3号车厢和4号车厢从辅助轨道开出;
5号车厢开出。