题目描述

Limak 是一只小北极熊。他有 $n$ 个球，第 $i$ 个球的大小为 $t_i$。

Limak 想把每个朋友送一个球，他有三个朋友。送礼不是件容易的事——Limak 必须遵守两条规则才能让朋友们高兴：

• 任意两个朋友不能拿到相同大小的球。
• 任意两个朋友拿到的球的大小之差不能超过 $2$。

例如，Limak 可以选择大小为 $4$、$5$ 和 $3$ 的球，或者选择大小为 $90$、$91$ 和 $92$ 的球。但他不能选择大小为 $5$、$5$ 和 $6$ 的球（有两个朋友会拿到相同大小的球），也不能选择大小为 $30$、$31$ 和 $33$ 的球（因为 $30$ 和 $33$ 的大小差大于 $2$）。

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

输入格式

输入的第一行包含一个整数 $n$（$3 \leq n \leq 50$），表示 Limak 拥有的球的数量。

第二行包含 $n$ 个整数 $t_{1},t_{2},...,t_{n}$（$1 \leq t_{i} \leq 1000$），其中 $t_{i}$ 表示第 $i$ 个球的大小。

输出格式

如果 Limak 能选择三个不同大小、且任意两个球的大小差不超过 $2$ 的球，请输出 "YES"（不带引号）；否则，请输出 "NO"（不带引号）。

说明/提示

在第一个样例中，有 $4$ 个球，Limak 能选择其中三个让规则成立。他可以选择大小为 $18$、$16$ 和 $17$ 的球。

在第二个样例中，没有办法给三个朋友都送出球而又不违反规则。

在第三个样例中，甚至有多种选择方法：

1. 选择大小为 $3$、$4$ 和 $5$ 的球。
2. 选择大小为 $972$、$970$ 和 $971$ 的球。

由 ChatGPT 5 翻译

样例

4
18 55 16 17

YES

6
40 41 43 44 44 44

NO

8
5 972 3 4 1 4 970 971

YES