题目描述

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

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

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

输入格式

第一行一个整数 $n$; 第二行 $n$ 个空格分隔的整数表示数组 nums。

输出格式

一行一个整数表示答案。

样例

样例 1：

样例输入：

3
3 4 2

样例输出：

6

样例解释： 删除 4 获得 4 个点数，因此 3 也被删除。 之后，删除 2 获得 2 个点数。总共获得 6 个点数。

样例 2：

样例输入：

6
2 2 3 3 3 4

样例输出：

9

样例解释： 删除 3 获得 3 个点数，接着要删除两个 2 和 4 。 之后，再次删除 3 获得 3 个点数，再次删除 3 获得 3 个点数。 总共获得 9 个点数。

数据规模

• $1 <= n <= 2 * 10^4$
• $1 <= nums[i] <= 10^4$