题目描述
已知一个严格按照升序排列的序列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"
提示
对于样例的解释:
3
2 5 6
移动:
2 -> 3
5 -> 4
6 -> 5
新的序列:3 4 5