问题 AF: Limak and Three Balls
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：268
解决：185
题目描述
Limak 有n个球，第i个球的大小为ti.
Limnk 希望给他的三个朋友各一个球。送礼物并不容易，Limak要使朋友开心，必须遵守两个规则：
(1)没有两个朋友可以得到相同大小的球。
(2)没有两个朋友可以得到大小相差超过2的球。
例如，Limak可以选择4号、5号和3号球，或者90号、91号和92号球，但是他不能选样。号、5号和6号球(两个朋友会得到相同大小的球)，也不能选择尺寸为30号、31号和33号
(因为尺寸 30 和 33 相差超过 2)。
你的任务是检查 Limnk 是否可以选择满足上述条件的3个球。
Limnk 希望给他的三个朋友各一个球。送礼物并不容易，Limak要使朋友开心，必须遵守两个规则：
(1)没有两个朋友可以得到相同大小的球。
(2)没有两个朋友可以得到大小相差超过2的球。
例如，Limak可以选择4号、5号和3号球，或者90号、91号和92号球，但是他不能选样。号、5号和6号球(两个朋友会得到相同大小的球)，也不能选择尺寸为30号、31号和33号
(因为尺寸 30 和 33 相差超过 2)。
你的任务是检查 Limnk 是否可以选择满足上述条件的3个球。
输入
第一行包含一个整数n(3≤n≤50)，Limak 拥有的球数。
第二行包含n个整数t1、t2、tn(1<=i<=n,1<=ti≤1000)，其中ti表示第i个球的大小。
第二行包含n个整数t1、t2、tn(1<=i<=n,1<=ti≤1000)，其中ti表示第i个球的大小。
输出
如果 Limak 可以选择3个大小不同的球，并且使它们中的任何两个相差不超过2，则打印 YES:否则，请打印 NO。
样例输入 复制
4
18 55 16 17
6
40 41 43 44 44 44
8
5 972 3 4 1 4 970 971样例输出 复制
YES
NO
YES