ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs ContestProblemSetList
Login Register

问题 BE: 熊和三个球

内存限制：256 MB 时间限制：1 S
题面：传统 评测方式：文本比较 上传者：
提交：683 通过：356
返回比赛提交提交记录

题目描述


利马克是一只小北极熊。他有n个球，第i个球的大小为ti。

利马克想给他的三个朋友各送一个球。送礼物并不容易，为了让朋友们高兴，利马克必须遵守两条规则。

没有两个朋友可以得到相同大小的球。
没有两个朋友可以得到大小相差超过2的球。
例如，利马克可以选择大小为4、5和3的球，或者大小为90、91和92的球。但他不能选择尺寸为5、5和6的球（两个朋友会得到相同尺寸的球），也不能选择尺寸为30、31和33的球（因为尺寸30和33相差超过2）。

你的任务是检查Limak是否能选择满足上述条件的三个球。
https://www.ixigua.com/7315326741085028916

输入格式

输入的第一行包含一个整数n（3≤n≤50）--Limak拥有的球的数量。
第二行包含n个整数t1,t2,...,tn（1≤ti≤1000），ti表示第i个球的大小

输出格式

如果Limak能够选择三个不同大小的球，并且其中任何两个球的大小相差不超过2，则打印 "YES"（不带引号）。否则，打印 "NO"（不带引号）。

 

Examples

Input

4

18 55 16 17

Output

YES

Input

6

40 41 43 44 44 44

Output

NO

Input

8

5 972 3 4 1 4 970 971

Output

YES

输入样例 复制 

4
18 55 16 17

输出样例 复制 

YES

数据范围与提示

在第一个例子中，有4个球，Limak能够选择其中的三个球来满足规则。他必须选择尺寸为18、16和17的球。
在第二个例子中，没有办法在不违反规则的情况下给三个朋友送礼物。
在第三个例子中，选择球的方法甚至不止一种。
选择大小为3、4和5的球。
选择尺寸为972、970、971的球。

分类标签