该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

选数（pick）

题目描述

Y 同学有 $n$ 个数，第 $i$ 个数为 $a_i$。他可以进行若干次选择，每次选择一个当前还存在的数 $x$，获得 $x$ 分，并删除所有值为 $x-1$ 和 $x+1$ 的数。

值为 $x$ 的其他数不会因为这次选择被删除，之后仍然可以继续选择。

请你求出 Y 同学最多能获得多少分。

输入格式

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

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

输出格式

输出一行一个整数，表示最多能获得的分数。

样例

样例输入 #1

9
1 2 1 3 2 2 4 5 5

样例输出 #1

16

数据范围与约定

对于 $100\%$ 的数据，保证 $1 \le n \le 2\times 10^5$，$1 \le a_i \le 10^6$。

• 特殊性质 A：保证所有 $a_i$ 两两不同。
• 特殊性质 B：保证 $a_i \le 50$。