题目描述
码头有 $n$ 只集装箱依次从 A 岸 arrives,编号 $1 \sim n$。中间有一个堆场(可堆任意多箱), 进堆场的箱不能再回 A 岸;离开堆场只能去 B 岸。
调度员想知道:能否让 B 岸的出场顺序恰为指定的 $a_1, a_2, \ldots, a_n$?
能输出 YES,否则 NO。
输入格式
第一行一个整数 $n$; 第二行 $n$ 个数字,为指定的出场顺序。
输出格式
一行:YES 或 NO。
数据范围
$$n \le 1000$$
码头有 $n$ 只集装箱依次从 A 岸 arrives,编号 $1 \sim n$。中间有一个堆场(可堆任意多箱), 进堆场的箱不能再回 A 岸;离开堆场只能去 B 岸。
调度员想知道:能否让 B 岸的出场顺序恰为指定的 $a_1, a_2, \ldots, a_n$?
能输出 YES,否则 NO。
第一行一个整数 $n$; 第二行 $n$ 个数字,为指定的出场顺序。
一行:YES 或 NO。
5 5 4 3 2 1
YES
5 1 2 3 4 5
YES