丹增有排成一行的球。i的颜色的球是ai丹增可以任意次数做以下操作选择i和j使得1≤ij≤a并且ai = aj消除aiai+ 1…aj丹增想知道他能取出的球的最大数量。

解法：使用哈希表记录每种颜色出现的位置，然后从左到右扫描球，对于每个球，如果它的颜色之前没有出现过，则将它加入答案；如果它的颜色在之前出现过，则找到最后一次出现的位置，将这段区间内的球全部消除，并更新哈希表中这种颜色的位置为当前位置。最后统计剩余球的数量即为答案。

时间复杂度：O(nlogn)，其中n为球的数量，主要是排序的复杂度。