#2187. Bear and Three Balls

Bear and Three Balls

Description


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

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

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

你的任务是检查Limak是否能选择满足上述条件的三个球。

输入
输入的第一行包含一个整数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
Note

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

Source

未分类