‹ 上一题下一题 ›

j00218. 相邻差均为 1 判定未做

1000 ms 256 MB 测试点 10 5级·链表链表链表与数组对比、随机访问

文件读写输入j00218.in输出j00218.out

题目描述

给一条链表（ $n$ 个结点依次尾插），判断相邻结点值之差的绝对值是否都恰好为 $1$ 。结点数不足 $2$ 时视为满足，输出 YES。

输入格式

第一行一个整数 $n$ ；第二行 $n$ 个整数，表示依次尾插的各结点值（从表头到表尾）。

输出格式

都满足输出 YES，否则输出 NO。

样例

输入

5
7 6 7 8 9

输出

YES

数据范围

$1 \leq n \leq 1 0^{5}$
$∣ v_{i} ∣ \leq 1 0^{9}$

输入

输出

答案