← 返回题目列表

Codeforces · 128/D

D. 数字

中文机器翻译题面 查看原题

有一天,安娜在学校接到了这样的任务:将几个数字排列成一个圆圈,使得任意两个相邻数字正好相差 1。安娜得到了几个数字,并将它们排列成一个圆圈来完成任务。然后她想看看自己的号码排列是否正确,这时她的妹妹玛丽亚过来了,把所有的号码都洗乱了。安娜气坏了,但事情已经过去了,她的工作成果也被毁了。但请告诉安娜:假设她可以使用所有给定的数字完成任务吗?

输入

第一行包含一个整数 n — Anna 有多少个数字 (3 ≤ n ≤ 105)。下一行包含这些数字,以空格分隔。所有数字都是整数,并且属于 1 到 109 的范围。

输出

如果 Anna 可以使用所有这些数字正确完成任务(必须使用所有数字),则打印单行“YES”(不带引号)。如果 Anna 无法完成任务,无论她多么努力,都打印“NO”(不带引号)。

示例

输入 #1

4
1 2 3 2

输出 #1

YES

输入 #2

6
1 1 2 2 2 3

输出 #2

YES

输入 #3

6
2 4 1 1 2 2

输出 #3

NO