有 个小球排成一排,每个小球都有一种颜色。第 个小球的颜色用正整数 表示,颜色编号满足 。
在游戏过程中,你可以在当前序列的任意位置插入若干个小球,插入的小球颜色也必须在 到 之间。你也可以反复执行如下消除操作:选择当前序列中连续的三个小球,如果第一个小球和第三个小球颜色相同,就可以将这三个小球同时删除。删除后,左右两侧剩余小球会重新相邻。插入操作和消除操作可以按任意顺序交替进行。
例如,对于颜色序列 ,可以选择前三个小球 并将它们删除,剩余序列为 。
请你计算,至少需要插入多少个小球,才能使整个序列最终被全部消除。