有一天,安娜在学校接到了这样的任务:将几个数字排列成一个圆圈,使得任意两个相邻数字正好相差 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