题目描述

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\le n\le 50$。

第二行 $n$ 个整数 $T_i$，$1\le T_i\le 1000$。

输出格式

输出 YES 或 NO 表示答案。

4
18 55 16 17

YES

6
40 41 43 44 44 44

NO

8
5 972 3 4 1 4 970 971

YES