1990: 删除并获得点数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:1

Description

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

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

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

Input

第一行n,代表nums数组的大小。

第二行n个数,为nums数组。

Output

一行一个数字,代表你能获得的最大点数。

Sample Input Copy

6
2 2 3 3 3 4

Sample Output Copy

9

HINT

1<=n<=20000,1<=nums[i]<=10000

转化为“取鸡蛋”。