小美的升序数组
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定一个大小为n的数组a，请你判断一个数组是否满足以下条件：
1. 数组严格升序，即a_1<a_2<...<a_n。
2. 对于1\leq i \leq n-1，我们定义b_i=a_{i+1}-a_i，则数组b严格降序，即b_1>b_2>...>b_{n-1}。

输入描述:

第一行输入一个正整数n，代表数组的大小。
第二行输入n个正整数a_i，代表给定的数组。

3\leq n \leq 10^5
1\leq a_i \leq 10^9

输出描述:

若满足给定的两个条件，则输出 Yes。否则输出 No。
示例1

输入

复制 
3
1 3 4

输出

复制 
Yes
示例2

输入

复制 
3
1 3 3

输出

复制 
No
示例3

输入

复制 
4
1 2 3 4

输出

复制 
No