无聊游戏

• 时间限制：1 秒
• 内存限制：256 MiB

题目描述

给定一个由 $n$ 个正整数组成的序列。你可以进行若干次操作。

每次操作选择当前序列中的一个数 $x$，获得 $x$ 分，并删除被选择的这一个 $x$；同时删除当前 序列中所有等于 $x-1$ 或 $x+1$ 的数。除被选择的元素外，其他等于 $x$ 的元素不会在这次 操作中被删除，之后仍可继续选择。

求能够获得的最大总分。

输入格式

第一行包含一个整数 $n$。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出一个整数，表示最大总分。

样例输入 1

2
1 2

样例输出 1

2

样例输入 2

3
1 2 3

样例输出 2

4

样例输入 3

9
1 2 1 3 2 2 2 2 3

样例输出 3

10

数据范围

$1\le n\le10^5$，$1\le a_i\le10^5$。