题目描述
一条河上按位置给出若干石块(含起点 0 与终点),青蛙从起点出发:第一跳跳 1 米,之后每一跳的距离与上一跳相差不超过 1(可多可少可相等)。青蛙只能落在石块上。判断能否恰好落在终点。
输入格式
第一行一个正整数 ;第二行 个升序的位置()。
输出格式
能则输出 YES,否则输出 NO。
样例
输入
6 0 1 3 5 6 8
输出
YES
数据范围
- ,,
j01575.in输出j01575.out一条河上按位置给出若干石块(含起点 0 与终点),青蛙从起点出发:第一跳跳 1 米,之后每一跳的距离与上一跳相差不超过 1(可多可少可相等)。青蛙只能落在石块上。判断能否恰好落在终点。
第一行一个正整数 ;第二行 个升序的位置()。
能则输出 YES,否则输出 NO。
6 0 1 3 5 6 8
YES