3686. 回文串

QQ 小方以前不会判断回文数列，现在他会了，所以他急切的想教会你。

回文数列指的是一个正读和反读都一样的数列，比如 “1 2 3 2 1” 和 “1 2 2 1”。

单单讲给你听肯定是不够的，为了表现自己，QQ 小方现在要考考你。

现在 QQ 小方会给你 $n$ 个数组成的数列 $a_1,a_2,\cdots ,a_n$。他每次操作允许你合并其中相邻的两个数 $a_i$ 和 $a_{i+1}$ ($i<n$)，合并以后的两个数留在原来的位置（两个数合并以后只会留下一个数），但会变成 $a_i+a_{i+1}$。QQ 小方想知道最少需要几次这样的操作，这个数列就会变成回文数列。