3651: 对称合并

数列 ${\alpha }_1,{\alpha }_2,\dots ,{\alpha }_n$ 的逆转定义为 ${\alpha }_n,{\alpha }_{n-1},\dots ,{\alpha }_1$。

如果一个数列与它的逆转完全一样，则称该数列对称。

例如 $1,2,2,1$ 以及 $123,456,123$ 都是对称的，但 $121,212$ 不是。

给定一个数列 $A_1,A_2,\dots ,A_N$，请问至少需要进行几次合并操作，才能将这个数列变成对称？

所谓合并操作就是在数列中选择两个相邻的数字，删除它们，然后将它们的和插入到删除的位置。

• 第一行：单个整数表示 $N$
• 第二行：$N$ 个整数表示 $A_1,A_2,\dots ,A_N$

5
1 2 4 6 1

1