首先 $n\le 3$ 时必然有解，所以直接输出 YES 即可获得 $16\%$ 的分数。

之后可以依次钦定 $(a_1,a_2)$、$(a_1,a_3)$、$(a_2,a_3)$ 作为等差数列的成员，从而计算出首项和公差并进行判断，这样就能考虑到所有可能的修改情况。

或者也可以把差分数组求出来，判断能否通过修改一个位置的数使得差分数组的所有值都相等。

时间复杂度 $O(n)$。