Limak 是一只小北极熊。他有 n 个球,第 i 个球的大小为 ti。
Limak 想给他的三个朋友每人一个球。送礼物并不容易——利马克必须遵守两条规则才能让朋友开心:
- 没有两个朋友可以获得相同大小的球。
- 没有两个朋友可以获得大小相差超过 2 的球。
例如,Limak 可以选择尺寸为 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”(不带引号)。
示例
输入 #1
4 18 55 16 17
输出 #1
YES
输入 #2
6 40 41 43 44 44 44
输出 #2
NO
输入 #3
8 5 972 3 4 1 4 970 971
输出 #3
YES
注意
在第一个样本中,有 4 个球,Limak 能够选择其中的三个来满足规则。他必须选择尺寸为 18、16 和 17 的球。
在第二个示例中,无法在不违反规则的情况下向三个朋友赠送礼物。
在第三个示例中,选择球的方式甚至不止一种:
1. 选择尺寸为 3、4 和 5 的球。
2. 选择尺寸为 972、970、971 的球。