367. 【24CSPS提高组】染色（color） 中等

给定一个长度为 $n$ 的正整数数组 $A$，其中所有数从左至右排成一排。 你需要将 $A$ 中的每个数染成红色或蓝色之一，然后按如下方式计算最终得分： 设 $C$ 为长度为$n$ 的整数数组，对于 $A$ 中的每个数 $A_i$（$1 ≤ i ≤ n$）： • 如果 $A_i$ 左侧没有与其同色的数，则令 $C_i = 0$。 • 否则，记其左侧与其最靠近的同色数为 $A_j$，若 $A_i = A_j$，则令 $C_i = A_i$，否则令$C_i = 0$。 你的最终得分为 $C$ 中所有整数的和，即$\sum_{i=1}^{n}C_i$。你需要最大化最终得分，请求出最终得分的最大值。