You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目内容

小美有一个长度为 $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