U306539 smy与Smeow

$smy$ 特别仰慕 $Smeow$

一夜，$Smeow$ 来到了smy的梦里，他答应smy只要smy通过他的试炼，那么他就传授给smy看题解讲题大法。 试炼内容如下： smy有两个队列（就是那个先入先出的线性数据结构），初始都为空。 $Smeow$ 给了smy一个长度为 $n$ 的序列 $A$ ，其中 $a_i=i$ 。 smy可以进行 $2n$ 个操作，每个操作有两种类型： 将序列 $A$ 中第一个没有被拿走的数字拿走（也就是最小的没有被拿走的数字），并且在两个队列中任意选择一个加入。 任意选择一个不为空的队列，弹出队首元素，并将队首元素加入序列 $S$ 中。 显然的是，经过这 $2n$ 个操作，两个队列和序列 $A$ 都是空的，并且生成了一个序列 $S$ 。 现在 $Smeow$ 给了smy一个序列 $B$ ，问smy $B$ 是否可能是由上述规则生成的序列 $S$ 。 smy不会了，但是他特别想学看题解讲题大法，于是他来问问你。如果上述规则生成的序列 $S$ 可能是 $B$ ，输出 $“Yeap”$ ，否则输出 $“Nope”$（不含引号）。

第一行输入一个整数 $n$ 。 第二行输入 $n$ 个整数，表示序列 $B$ 。

输出一行一个字符串 $“Yeap”$ 或 $“Nope”$ ，表示你的答案。

#### 「本题采用捆绑测试」 本题共 $4$ 个 $Subtask$ 。 对于 $Subtask$ $0$ 的数据，满足 $ n \le 1000$，序列 $B$ 是单调递增或单调递减的。 对于 $Subtask$ $1$ 的数据，满足 $ n \le 1000$，序列 $B$ 是随机生成的。 对于 $Subtask$ $2$ 的数据，满足 $ n \le 20$。 对于 $Subtask$ $3$ 的数据，满足 $ n \le 10^6$。