数据结构与算法专题题库

1006. 车厢调度

单点时限: 2.0 sec

内存限制: 512 MB

在铁路上对一列车厢进行调整是一件很麻烦的事情,因此常常需要借助另一条辅助轨道对车厢进行充足。

例如车厢的初始序列为 $3,1,2$ ,那么可以先将3号车厢放在辅助轨道上,在1号车厢和2号车厢通过主轨道之后再开动3号车厢,调度完成之后的车厢序列就变成了 $1,2,3$ 。

...................../–辅助轨道–\.........................
.................../.......................\.......................
初始序列–/-------主轨道------\------目标序列

现在给你一个初始序列,请问是否能够按照 $1,2,3…,n$ 的顺序获得目标序列。

输入格式

第一行一个整数 $N$ ,表示车厢个数;

接下来 $N$ 个整数,表示初始序列。

输出格式

如果能够成功调度车厢,则输出YES,否则输出NO

样例

Input
5
1 3 4 2 5
Output
YES

提示

样例解释:

1号车厢开出;

3号车厢和4号车厢暂存在辅助轨道;

2号车厢开出;

3号车厢和4号车厢从辅助轨道开出;

5号车厢开出。

不限期开放

题目列表