题目背景

“前面的区域，以后再来探索吧。”

《原神》是一款由中国游戏公司米哈游（miHoYo）自主研发的开放世界冒险游戏。游戏背景设定在一个名为 "提瓦特" 的幻想世界。玩家在游戏中扮演一名被称为 "旅行者" 的角色，为了寻找失散的亲人，踏上了探索世界、揭露世界秘密的旅程。

由于其独特的玩法机制，小墨热爱上了这个游戏。

在日常跑图锄地开宝箱时，他遇到了一个解密。

题目描述

宝箱上浮现了一个数组 $a_1, a_2 \ldots, a_n$，初始时对于每个 $i$，$a_i=0$。

经过一番摸索，小墨发现可以执行以下形式的操作：

• 选择一个 $>min(a)$ （数组 $a$ 的最小值）的整数$x$。
• 定义 $i$ 为满足 $a_i<x$ 的 最小 索引（下标）。 换言之，$i$ 是 $1$ 到 $n$（含 $1$ 到 $n$）之间唯一的整数，使得 $a_i < x$，且对于每个 $1 \leq j \leq i-1$，都有 $a_j \geq x$。
• 最后，将 $a_i$ 增加 $x$。

例如，如果 $a = [6,8,2,1]$，选择 $x=6$，那么 $i$ 会等于 $3$（因为 $a_1 \geq 6,a_2 \geq 6$，且 $a_3<6$），数组 $a$ 会变成 $[6,8,8,1]$。

你可以执行 任意多次 操作。

经过若干次操作，最终需要得到 目标数组 $b_1, b_2, \ldots, b_n$，以完成挑战，解锁宝箱。

但并不是每个宝箱都能被打开。现在提供目标数组 $b_1, b_2, \ldots, b_n$，请帮小墨判断他最终能否开启宝箱。

输入格式

第一行包含一个整数 $n$ $(2 \leq n \leq 2 \times 10^5)$。

第二行包含 $n$ 个整数 $b_1, b_2, \ldots, b_n$ $(1 \leq b_i \leq 10^9)$。

输出格式

如果能得到目标数组，输出 $\text{Yes}$；否则输出 $\text{No}$。（注意区分大小写）

4
5 6 1 1

Yes

3
3 1 2

No

提示

对于样例 $1$，我们可以执行以下操作序列：

• 选择 $x=2$，$a$ 变成 $[2,0,0,0]$。
• 选择 $x=2$，$a$ 变成 $[2,2,0,0]$。
• 选择 $x=3$，$a$ 变成 $[5,2,0,0]$。
• 选择 $x=4$，$a$ 变成 $[5,6,0,0]$。
• 选择 $x=1$，$a$ 变成 $[5,6,1,0]$。
• 选择 $x=1$，$a$ 变成 $[5,6,1,1]$。

对于样例 $2$，我们可以证明没有办法到达 $[3,1,2]$。