操作：选择一个整数$i$ $(2 \le i \le n-1)$，若$a_{i-1}=a_{i+1}$,则可以将$a_i$变为$a_{i-1}$

分析

可以想到$a$中所有元素最终都会变为$a_1$和$a_n$（因为$a_1$和$a_n$必定相等，所以后面都用$a_1$代替）。

因为必须满足要求$a_{i-1}和a_{i+1}$相等时才能改变$a_i$，所以只要有连续两个与$a_1$不相等，这个数列就不再完美。

所以我们只要让两个与$a_1$不相等的数挨在一起就行了。

可以储存每一个与$a_1$不相等的数的下标，枚举他们直接的距离，其实就是需要删除的数的数量，取最小值。

另一种方法就是让$a_1$和$a_n$不相等，因为无法对他们操作，对比这两组方法的最小值即可