‹ 上一题 下一题 ›

g6-07912. 删除并获得点数 未做

1000 ms 256 MB 测试点 ? 6级·线性DPGESP-601型假设

题目描述

给定 个正整数。每次可以选一个数 ,获得 分,同时所有等于 和 的数都会被删除。可以操作任意多次,求最大总得分。

输入格式

第一行一个整数 ()。

第二行 个整数,每个数在 到 之间。

输出格式

一行一个整数,表示最大总得分。

样例

输入 1

6
2 2 3 3 3 4

输出 1

9

输入 2

3
3 4 2

输出 2

6

数据范围

对于所有数据,,。

输入
输出

            
答案