CF128D Numbers

题目描述

有一天,Anna 在学校接到这样一个任务:将若干个数字排成一个环,使得任意相邻的两个数字之差恰好为 $1$。Anna 得到了一些数字,并将它们按要求排成了一个环。然后她想检查自己是否排对了,但就在这时,她的妹妹 Maria 过来把所有数字都打乱了。Anna 气得生病了,但事情已经无法挽回,她的努力成果被破坏了。请你告诉 Anna:她是否有可能用这些给定的数字完成这个任务(必须全部用上)?

输入格式

第一行包含一个整数 $n$,表示 Anna 拥有的数字个数($3 \leq n \leq 10^{5}$)。 第二行包含这 $n$ 个数字,数字之间用空格分隔。所有数字都是整数,且在 $1$ 到 $10^{9}$ 的范围内。

输出格式

如果 Anna 能够用所有给定的数字正确完成任务,输出一行 "YES"(不带引号);如果无论如何都无法完成,输出一行 "NO"(不带引号)。

说明/提示

由 ChatGPT 4.1 翻译