给定一个长度为 n 的仅包含正整数的数组，另外有一些操作，每次操作你可以选择数组中的任意一个元素 ，同时数组中所有等于 和 的元素会被全部移除，同时你可以得到 分，直到所有的元素都被选择或者删除。 请你计算最多能得到多少分。 数据范围： 数组长度满足 ，数组中的元素大小都满足
示例1

输入

[1,2]

输出

2

说明

直接选择元素 2 ，然后 1 被同时移除。
示例2

输入

[1,2,3]

输出

4

说明

先选择 3 ，同时 2 被移除，再选择 1 ，即得到 4 分。
示例3

输入

[1,2,1,3,2,2,2,2,3]

输出

10

说明

第一步选择一个 2 ，然后所有 1 和 3 都被移除了，此时数组中剩下的是 [2,2,2,2] ，依次选择他们即可得到 10 分
加载中...