入门⏱ 1000ms💾 256MB#P2282🏷️ 栈模拟

题目描述

码头有 $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$$

样例输入 #1
5
5 4 3 2 1
样例输出 #1
YES
样例输入 #2
5
1 2 3 4 5
样例输出 #2
YES