#P1262. 没有数字间隔

没有数字间隔

题目描述

给你 nn 个整数,请你判断这些数的数值范围是否是一段连续的数字。

也就是说,你需要判断这些数是否满足如下条件:

  • 如果我们设这 nn 个数中的最小是是 ll,最大值是 rr,则对于任意数值 xx 满足 lxrl \le x \le r,在这 nn 个数中都至少存在一个数的数值等于 xx

输入格式

第一行,一个整数 n(1n1000)n(1 \le n \le 1000)

第二行,nn 个整数,以空格分隔。每个整数均为不超过 10910^9 的正整数。

输出格式

如果满足条件,输出一行 yes;否则,输出一行 no

样例

7
3 3 4 3 6 6 3
no
10
7 8 8 7 6 8 9 6 5 8
yes
3
100000002 100000000 100000001
yes

说明/提示

样例 1 解释

[3,6][3, 6] 范围内少了 55