1203 - 删除与获得点数
Time Limit : 1 秒
Memory Limit : 128 MB
给你一个整数数组 nums ,你可以对它进行一些操作。
每次操作中,选择任意一个 nums[i] ,删除它并获得 nums[i] 的点数。之后,你必须删除 所有 等于 nums[i] - 1 和 nums[i] + 1 的元素。
开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。
Input
第一行为一个整数n,表示数组有n个元素
第二行有n个元素,表示数组实际元素
Output
一个整数,表示通过操作获得的最大点数
Examples
Input
3 3 4 2
Output
6
Input
6 2 2 3 3 3 4
Output
9
Hint
1 \leq nums.length \leq 2 * 10^4
1 \leq nums[i] \leq 10^4