维护两个数组 preprepre 和 nexnexnex ，表示每个位置向左和向右最近的相同数字的位置。 对于每个数字，记录它在原数组中的位置。 初始化当前的最小最终数字之和 curcurcur 为总长度 nnn 乘以 nnn +++ 111 除以 222 ，即所有数字之和。 遍历每个数字，合并相邻两个数字，并更新 curcurcur 。如果合并后的子段大小大于 111 ，记录该位置。 重复上述过程，直到所有的子段大小都为 111 。 输出最终的最小最终数字之和。