#OLD245. 忍痛割爱

忍痛割爱

Description

Limak 有点像北极熊,他非常喜欢球,他有 n 个球,第 i 个球大小为 ti。,但是他新交了三个朋友,Limak 想给他的三个朋友把每人一个球。送礼并不容易——有两个规则 1:Limak 必须服从让朋友快乐 2:没有两个朋友可以得到相同大小的球。没有两个朋友可以得到球的大小相差超过 2。例如,Limak 可以选择球大小 4、5和 3,或球大小 90 年、91 年和 92 年。但他不能选择球大小 5,5 和 6(两个朋友会得到相同大小的球),他不能选择球大小 30、31、33(因为尺寸 30 - 33 相差超过 2)。你的任务是检查是否Limak 可以选择三个球满足上面的条件。

Format

Input

输 入 的 第 一 行 包 含 一 个 整 数 n(3 ≤ n ≤50) — — 球 Limak 的 数 量 。 第 二 行 包 含 n 个 整数t1, t2,..., tn(1≤ti≤1000),ti表示第 i 个球的大小。

Output

打印“YES”(不含引号)如果 Limak 可以选择三个不同大小的球,这样,任何两个相差不超过 2。否则,打印“NO”(没有引号)。

Samples

8
5 972 3 4 1 4 970 971
YES

Hint