问题1858--连续点线段

1858: 连续点线段

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

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

输入

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

输出

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

样例输入 Copy

3
2 5 6

样例输出 Copy

YES

提示

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