CF455A.Boredom

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

Alex 不喜欢无聊。这就是为什么每当他感到无聊时，他就会想出一些游戏来玩。在一个漫长的冬夜，他想出了一个游戏并决定玩一玩。

给定一个由 $n$ 个整数组成的序列。玩家可以进行若干步操作。在一步操作中，他可以选择序列中的一个元素（记作 $a_k$ ）并将其删除，同时，序列中所有等于 $a_k+1$ 和 $a_k-1$ 的元素也会被一并删除。这一步操作会给玩家 $a_k$ 分。

Alex 是个完美主义者，所以他希望获得尽可能多的分数。请帮助他。

第一行包含一个整数 $n$ （ $1 \le n \le 10^5$ ），表示 Alex 的序列中有多少个数字。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ （ $1 \le a_i \le 10^5$ ）。

输出一个整数——Alex 能获得的最大分数。

样例 1：先拿 $2$ 得 $2$ 分， $1$ 被删除，总分 $2$ 。
样例 2：先拿 $2$ 得 $2$ 分，删除 $1$ 和 $3$ ；剩下的 $2$ 还能拿，再得 $2$ 分，总分 $4$ （或者先拿 $1$ 得 $1$ 分，再拿 $3$ 得 $3$ 分，同样 $4$ 分）。
样例 3：拿所有 $2$ （共 $5$ 个，每个 $2$ 分，得 $10$ 分）， $1$ 和 $3$ 被删除。