2989: 车厢调度

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:163 解决:47

题目描述

假设停在铁路调度站入口处的车厢序列的编号依次为 1,2,3,...,n。给定一个车厢出口的次序,判断是否可以实现。

输入

两行

输出

一行

样例输入 复制

5
5 4 2 3 1

样例输出 复制

NO

提示

in2

8

3 7 8 6 5 4 2 1

out2

YES