题目背景

今天小 C 发明了一个新的游戏，游戏规则是这样的，给你一个长度为 $n$ 的序列，你可以对序列中的元素进行删除操作。具体操作如下：

• 任意选择两个索引 $i, j$ ，保证 $i \neq j$ 。
• 取出该索引下的元素 $a_i, a_j$ ，如果 $|a_i - a_j| \leq 1$ ，那么就可以删除 $min(a_i, a_j)$ ，如果 $a_i = a_j$ 随便删除一个即可。

题目描述

现在小 C 给小 P 提供一个序列，然后让小 P 进行零次或无数次，请问小 P 能否将小 C 提供的序列删除的只剩一个数字。

输入格式

输入两行。

第一行输入一个正整数 $n$ 。

第二行输入 $n$ 个正整数 $a_i$ 。

输出格式

输出一行。

如果可以将序列删除的只剩一个数字。输出 Yes ；反之输出 No 。

样例 #1

样例输入 #1

3
1 2 2

样例输出 #1

Yes

样例 #2

样例输入 #2

4
5 5 5 5

样例输出 #2

Yes

样例 #3

样例输入 #3

4
1 3 4 4

样例输出 #3

No

提示

样例解释】：

无

数据范围】：

对于 $50\%$ 的数据，保证 $1 \leq n \leq 10^3, 1 \leq a_i \leq 100$ 。

对于 $100\%$ 的数据，保证 $1 \leq n \leq 10^6, 1 \leq a_i \leq 100$ 。