思路：模拟

按照题意进行模拟。

首先判断每个 $a_i<a_{i+1} (0\leq i<n-1)$ 是否成立 然后根据 $a$ ，构造出 $b, b_i=a_{i+1}-a_i$

再判断每个 $b_i<b_{i+1}(0\leq i<n-2)$ 是否成立

如果全部满足则输出 $Yes$，否则输出 $No$

题目内容

小美有一个长度为 $n$ 的数组 $a$ ，他需要你判断这个数组是不是合法数组。

一个合法数组需要满足：

• $a_i<a_{i+1}, (0\leq i<n-1)$
• $b_i=a_{i+1}-a_i$ ，$b_i<b_{i+1}, (0\leq i<n-2)$

输入描述

第一行，一个整数 $n(1\leq n\leq 10^5)$ ，表示数组的长度。 第二行，$n$ 个整数表示数组 $a$ ，第 $i$ 个整数为 $a_i(1\leq a_i\leq 10^9)$

输出描述

如果是合法数组，输出 "Yes" ，否则输出 "No"

样例

输入

5
1 3 7 13 21

输出

Yes