3467: 铁轨(Rails)

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

题目描述

输入

多组数据输入。

每一组数据包括:第一行为N(1<=N<=2000),表示火车数量,第二行为N个数字(空格隔开),表示出栈顺序。

输出

每组数据输出一行

如果出栈顺序可行,则输出“YES”(不包含引号);

如果出栈顺序不可行,则输出“NO”。

样例输入 复制

5
1 2 3 4 5
5 
5 4 1 2 3
6
6 5 4 3 2 1

样例输出 复制

YES
NO
YES