思路：模拟

按照题意进行模拟。

首先判断每个 $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)$ 是否成立

题目内容

小美正在研究一种特殊的正整数数列，她将满足以下两个条件的数列称为“魔力数列”：

1. 数列严格递增，即对于任意 $i$（$1 \le i < n$），有 $x_i < x_{i+1}$；
2. 相邻元素的差值也严格递增，即令 $d_i = x_{i+1} - x_i$，对于任意 $i$（$1 \le i < n-1$），有 $d_i < d_{i+1}$。

现在给定一个长度为 $n$ 的数列，你需要判断它是否是一个魔力数列。

数列的长度 $n$ 不超过 $10^5$，数列中的每个数均为不超过 $10^9$ 的正整数。

输入描述

输入共两行。 第一行包含一个整数 $n$，表示数列的长度。 第二行包含 $n$ 个正整数，表示数列中的元素，相邻整数之间用空格分隔。

输出描述

如果给定的数列是魔力数列，输出 "Yes"；否则输出 "No"。

样例1

输入

4
2 5 9 14

输出

Yes

说明

数列 $x = [2, 5, 9, 14]$。 检查严格递增：$2 < 5 < 9 < 14$，满足条件 $1$。 计算相邻差值：$d_1 = 5-2 = 3$，$d_2 = 9-5 = 4$，$d_3 = 14-9 = 5$。 差值序列为 3, 4, 5，满足 $d_1 < d_2 < d_3$，即差值严格递增。 因此该数列是魔力数列。

样例2

输入

4
3 5 8 10

输出

No

说明

数列 $x = [3, 5, 8, 10]$。 检查严格递增：$3 < 5 < 8 < 10$，满足条件 $1$。 计算相邻差值：$d_1 = 5-3 = 2$，$d_2 = 8-5 = 3$，$d_3 = 10-8 = 2$。 差值序列为 2, 3, 2，其中 $d_2 = 3$ 大于 $d_3 = 2$，不满足差值严格递增的要求。 因此该数列不是魔力数列。

样例3

输入

5
1 3 2 4 6

输出

No

说明

数列 $x = [1, 3, 2, 4, 6]$。 检查严格递增时发现 $x_2 = 3$ 而 $x_3 = 2$，不满足 $x_2 < x_3$。 由于数列本身不严格递增，已不满足魔力数列的第一个条件，无需检查差值。 因此输出 No。