数字消除游戏 - 代码源竞赛平台

题目描述

蜗蜗面前有 $n$ 个整数。每次操作，他可以选择一个仍然存在的整数 $x$：

• 获得 $x$ 分，并移除所有数值为 $x$ 的整数；
• 同时，所有数值为 $x-1$ 和 $x+1$ 的整数也会被移除。

请你求出通过若干次操作能够获得的最大分数。

输入格式

第一行包含一个整数 $n$，表示整数的数量。

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

输出格式

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

样例

5
1 2 2 3 3

7

样例解释

可以先选择 1，获得 1 分并移除所有 1 和 2；再选择 3，获得 6 分，总分为 7。

数据范围

对于 100% 的数据，保证 $1\le n\le10^5$，$1\le a_i\le10^5$。