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


输出描述:
输出能得到的最大分数。
示例1

输入

2
1 2

输出

2

说明

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

输入

3
1 2 3

输出

4

说明

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

输入

9
1 2 1 3 2 2 2 2 3

输出

10

说明

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