问题 6910 --完美主义者6910: 完美主义者★★
时间限制: 1 Sec 内存限制: 128 MB
提交: 59 解决: 32
[提交][状态][命题人:]题目描述
小C是个完美主义者，一天他发现了一个有趣的数列和游戏，在这个数列中共有n个数字，在每一个步骤中，小C可以选择其中的一个数字(假设这个数字是a[k])并将这个数字删除（只删除一个a[k]），与此同时，所有等于a[k]-1和a[k]+1的数字也会被删除掉，并且小C可以获得a[k]的积分，例如：数列1 2 2 2 3，第一次选择数字2，删除后数列变成 2 2。小C想要获得尽可能多的积分，请问他最多可以获得多少积分。
输入
第一行一个整数n，表示数列长度
第二行n个整数,a1,a2...an,表示数列
所有数据均不超过100000，且为正整数
输出
一行一个整数，表示可以获得的最大积分。
提示
数据2：
输入：
9
1 2 1 3 2 2 2 2 3
输出：
10
来源
[提交][状态]