← 返回题目列表

Codeforces · 653/A

A. 熊和三个球

中文机器翻译题面 查看原题

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 的球。