该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

小明是火车站的调度员。车站有一个特殊的设计：进站轨道只有一条，出站轨道也只有一条，中间有一个可以容纳任意数量火车车厢的车站。车厢只能按照"后进先出"的顺序离开车站。

题目描述

有 $n$ 节火车车厢，编号为 $1, 2, 3, \ldots, n$，按编号顺序依次驶入车站（车厢不必一次性全部驶入）。车站可以看作是一个栈：车厢可以驶入车站（入栈），也可以从车站驶出到出站轨道（出栈），但必须遵循栈的"后进先出"原则。

给定一个目标出站序列，请判断是否能够通过合理的调度，使车厢按照该目标序列的顺序驶出车站。

输入格式

第一行包含一个正整数 $n$（$1 \le n \le 1000$），表示车厢数量。

第二行包含 $n$ 个整数，表示目标出站序列，是 $1$ 到 $n$ 的一个排列。

输出格式

如果可以实现目标出站序列，输出 Yes；否则输出 No。

样例

5
5 4 3 2 1

Yes

5
4 5 3 1 2

No

3
2 3 1

Yes