1203 - 删除与获得点数

给你一个整数数组 nums ,你可以对它进行一些操作。

每次操作中,选择任意一个 nums[i] ,删除它并获得 nums[i] 的点数。之后,你必须删除 所有 等于 nums[i] - 1 和 nums[i] + 1 的元素。

开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。

输入

第一行为一个整数n,表示数组有n个元素

第二行有n个元素,表示数组实际元素

输出

一个整数,表示通过操作获得的最大点数

样例

输入

3
3 4 2

输出

6

输入

6
2 2 3 3 3 4

输出

9

提示

1 \leq nums.length \leq 2 * 10^4

1 \leq nums[i] \leq 10^4

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题