U332102 D - 序列

今天，学霸又来小明家了，不过这一次他们玩起了序列游戏。 首先，屏幕上会显示一串序列，共 $n$ 个数，我们设之为 $a_1\sim a_n$。两人可以通过一些操作来改变序列中的数。 - 如果 $[l,r]$ 区间内的数相邻两数的差值的绝对值都相等，那么你可以将它们消除，并消耗一点能量值。 - 如果当前区间内只有一个数，你也可以将其消除，并消耗一点能量值。 小明和学霸希望知道最少要多少能量值可以将序列彻底消除。 注：消除后会有新的序列产生。

无

无

样例1： 第一次：2,1,2,3 第二次：5,6 懒得Latex了。