6074: DP25 删除相邻数字的最大分数
[Creator : ]
Description
给定一个长度为 n 的仅包含正整数的数组，另外有一些操作，每次操作你可以选择数组中的任意一个元素 $a_i$，同时数组中所有等于 $a_i−1$ 和 $a_i+1$ 的元素会被全部移除，同时你可以得到 $a_i$ 分，直到所有的元素都被选择或者删除。
请你计算最多能得到多少分。
请你计算最多能得到多少分。
Input
第一行输入一个正整数 n 表示数组的长度
第二行输入 n 个数字表示数组的各个元素值。
Output
输出能得到的最大分数。
Constraints
$1≤n≤10^5$
$1≤a_i≤10^4$
$1≤a_i≤10^4$
Sample 1 Input
2
1 2
Sample 1 Output
2
直接选择元素 2 ，然后 1 被同时移除。
Sample 2 Input
3
1 2 3
Sample 2 Output
4
先选择 3 ，同时 2 被移除，再选择 1 ，即得到 4 分。
Sample 3 Input
9
1 2 1 3 2 2 2 2 3
Sample 3 Output
10
第一步选择一个 2 ，然后所有 1 和 3 都被移除了，此时数组中剩下的是 [2,2,2,2] ，依次选择他们即可得到 10 分
HINT
题目来源：牛客网。