j02021. 邻位不同 未做

$n$ 名同学排成一排，第 $i$ 名学号 $a_i$。老师想重排队伍，使任意相邻两名同学的学号互不相同。判断是否可能。

第一行 $n$；第二行 $n$ 个学号 $a_i$。

可能输出 YES，否则 NO。

• 30% $n$$\le$1000 且学号两两不同。
• 60% $n$$\le$$1\times 10^3$。
• 100% $n$$\le$$1\times 10^5$，1$\le$$a_i$$\le$$1\times 10^9$。