Problem1858--连续点线段

1858: 连续点线段

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

已知一个严格按照升序排列的序列n,对于每个坐标i的值xi,可以进行不超过一次的操作:
1. 左移:改变xi为xi-1
2. 右移:改变xi为xi+1
聪明的你能否能通过像上面描述的那样移动一些点,使得新的序列形成一个连续整数段,即序列第一项为a,则序列为
a,a+1,a+2,a+3...........a+n-1

Input

第一行一个整数n(1<=n<=2*10^5),表示序列中的点数n
第二行包含n个整数,x1<x2<x3<......<xn(1<=xi<=10^6),
保证每个点以严格递增的顺序给出,并且没有重复坐标。

Output

如果可以通过移动形成连续的整数段,打印"YES",否则打印"NO"

Sample Input Copy

3
2 5 6

Sample Output Copy

YES

HINT

对于样例的解释:
3
2 5 6
移动:
2 -> 3
5 -> 4
6 -> 5
新的序列:3 4 5

Source/Category

admin