### 问题描述 在魔法世界，存在着魔法石组成的魔法回路。如果魔法石可以根据其魔力值重新排列成为等差数列，那么其就可以构成魔法回路。 小蓝作为一个天才魔法师，发明了一项魔法回路抗干扰技术，可以允许魔法回路有一个“杂质”。在抗干扰技术下，如果忽视“杂质”的情况下魔力值依然等差排列，则魔法回路依然成立。 现在小蓝有 $n$ 个魔法石，魔力值分别为 $a_1, a_2, a_3, \ldots, a_n$ ，请你判断这些魔法石能不能在抗干扰技术下组成魔法回路。 ### 输入格式 第一行输入一个整数 $n$（$2 \leq n \leq 2 \times 10^5$），表示魔法石个数 。 第二行输入 $n$ 个整数 $a_1, a_2, a_3, \ldots, a_n$（$1 \leq a_i \leq 10^9$），表示魔法石的魔力值。 ### 输出格式 如果可以形成魔法回路，输出 $\texttt{YES}$ ，否则输出 $\texttt{NO}$。 ### 样例输入 ```plaintext 5 1 2 4 6 8 ``` ### 样例输出 ```plaintext YES ```