题目描述

那天，蛋蛋公主买菜回来，坐在门口的小板凳上，看着夕阳渐渐沉下，心中涌起一股莫名的无聊与空虚。她想起了菜场里那位神秘的老奶奶，心中不禁生出一个念头：为何不给徐老师出一道难题呢？如果他只是一个四肢发达的傻瓜，那她或许应该回到恶魔塔享受荣华富贵。第二天，阳光明媚，蛋蛋公主早早地起了床，准备向徐老师提出她的问题。当她找到徐老师时，他正在院子里跟隔壁老爷爷打牌锻炼头脑。你能帮徐老师回答蛋蛋公主的问题吗？

蛋蛋公主给出一个包含 $n$ 个整数的可重集 $S$，你可以进行若干次（$≥0$ 次）如下操作：

取出 $S$ 中的一个数 $x(x∈S)$，并删除 $S$ 中所有的数 $x−1$ 和数 $x+1$，取出的 $x$ 不再放回。

请最大化这若干次操作中取出的数 $x$ 的和，并求出这个值。

输入格式

第一行一个数 $n$，表示可重集 $S$ 的大小。

接下来一行 $n$ 个整数描述了 $S$ 中的元素。

输出格式

输出一行一个数表示答案。

9
1 1 2 2 3 3 4 4 5

13

样例 1 说明

取出一个 $1$，删除所有的 $0,2$，此时集合为 $\{1,3,3,4,4,5\}$。 取出一个 $1$，删除所有的 $0,2$，此时集合为 $\{3,3,4,4,5\}$。 取出一个 $3$，删除所有的 $2,4$，此时集合为 $\{3,5\}$。 取出一个 $3$，删除所有的 $2,4$，此时集合为 $\{5\}$。 取出一个 $5$，删除所有的 $4,6$，此时集合为空。 答案为 $1+1+3+3+5=13$，显然没有办法得到更大的答案。

样例 2 输入

13
1 1 1 2 3 4 5 6 7 8 9 9 9

样例 2 输出

45

数据规模与约定

• $30\%$的数据，$1 \le n \le 20$，$a_i \le 2$。
• $70\%$的数据，$n \le 100$，$a_i \le 100$。
• 对于所有的数据，$1\le n \le 1000$，$|a_i| \le 10^9$。