1203 - 删除与获得点数

通过次数

6

提交次数

13

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